Obiective Cursul urmareste dobândirea, de catre studenti a unor competente în dezvoltarea si implementarea prototipurilor de sisteme expert, ca si în utilizarea unor sisteme expert dezvoltate în domeniul specializarii lor Astfel se urmareste: - dobândirea unor cunostinte fundamentale despre Inteligenta Artificiala - însusirea tehnologiilor de elaborare a sistemelor expert - însusirea metodelor de reprezentare a cunostintelor - studiul unor generatoare de sisteme expert - dobândirea abilitatii de a utiliza sisteme expert disponibile Teme Nr crt Denumirea temei Timp mediu necesar pentru asimilare 1 Notiuni de Inteligenta Artificiala 2 ore 2 Fundamentele sistemelor expert 3 ore 3 Reprezentarea cunoasterii Metode logice 3 ore 4 Reprezentarea cunoasterii Alte metode de reprezentare 3 ore 5 Paradigma conexionista Introducere în teoria retelelor neuronale 3 ore 6 Motorul de inferente al sistemelor expert bazate pe reguli de productie 3 ore 7 Gestionarea incertitudinii Rationament nuantat (fuzzy) 3 ore 8 Consideratii privind construirea sistemelor expert 3 ore 9 Exemplu de realizare a unui sistem expert 3 ore 10 Generatoare de sisteme expert Exsys 2 ore Competente dobândite Dupa însusirea continutului acestui curs studentii vor dobândi competente în urmatoarele domenii: * Abordarea rezolvarii problemelor pin intermediul Inteligentei Artificiale; * Modelarea si reprezentarea cunostintelor prin mijloace comprehensibile pentru calculatorul electronic; * Modelarea neuronala a unor clase de probleme; * Arhitectura sistemelor expert, functionarea acestora si utilizarea lor; * Realizarea de sisteme expert folosind generatoarele de sisteme expert Cuprins 1 NOTIUNI DE INTELIGENTA ARTIFICIALA 3 1 1 Definitii ale inteligentei artificiale 3 1 2 Scurt istoric al IA 5 1 3 Componentele Inteligentei Artificiale 7 1 4 Aplicatii ale IA 8 1 5 Rezolvarea problemelor de IA 9 1 6 Sisteme informatice bazate pe cunostinte 12 2 FUNDAMENTELE SISTEMELOR EXPERT 14 2 1 Definitii ale sistemelor expert 14 2 2 Scurt istoric al SE 15 2 3 Arhitectura sistemelor expert 15 2 4 Aplicatii ale sistemelor expert Sisteme expert de gestiune 19 3 REPREZENTAREA CUNOASTERII 26 3 1 Cunoasterea Definitii Clasificari 26 3 2 Modalitati generale de reprezentare a cunoasterii 28 3 3 Elemente de logica propozitiilor 29 3 4 Logica predicatelor 32 3 5 Reguli de productie 35 3 6 Alte modalitati de reprezentare a cunostintelor 44 4 PARADIGMA CONEXIONISTA INTRODUCERE ÎN TEORIA RETELELOR NEURONALE 56 4 1 Neuron natural si neuron artificial Inspiratie din neurostiinte 56 4 2 Modele de neuroni si de retele neuronale artificiale 58 4 3 Implementari, aplicatii, tendinte 60 4 4 Retelele neuronale artificiale si sistemele expert 62 5 MOTORUL DE INFERENTE AL SISTEMELOR EXPERT BAZATE PE REGULI DE PRODUCTIE 65 5 1 Ciclul de baza al motorului de inferente 65 5 2 Moduri de rationament pentru motoarele de inferente 66 5 3 Strategii de control într-un sistem expert 72 5 4 Unificarea predicatelor 73 6 CONSIDERATII PRIVIND CONSTRUIREA SISTEMELOR EXPERT 75 6 1 Limbaje folosite în realizarea sistemelor expert 75 6 2 Consideratii practice privind realizarea sistemelor expert 75 6 3 Sistem multi-expert 77 7 EXEMPLU DE REALIZARE A UNUI SISTEM EXPERT 80 8 1 Arhitectura generatoarelor de sisteme expert (GSE) 90 8 2 Prezentare sintetica a generatorului de SE EXSYS Professional 93 TESTE DE AUTOEVALUARE 99 BIBLIOGRAFIE 100 1 NOTIUNI DE INTELIGENTA ARTIFICIALA 1 1 Definitii ale inteligentei artificiale Inteligenta artificiala (IA) reprezinta un domeniu al informaticii care urmareste realizarea unor sisteme care sa reproduca (sa imite) caracteristicile inteligentei umane: întelegerea limbajului, învatarea, rationamentul, rezolvarea problemelor, recunoasterea formelor etc Ea se afla la confluenta mai multor stiinte: informatica, stiintele cognitive, logica, neurostiintele etc Inteligenta naturala este definita ca fiind "capacitatea de a învata sau întelege din experienta, abilitatea de a achizitiona si memora cunostinte, capacitatea de a raspunde rapid si eficient la probleme noi, utilizarea facultatii de a rationa" Altfel spus, inteligenta poate fi definita ca abilitatea de a achizitiona cunostinte si de a le utiliza folosind gândirea si rationamentul În ceea ce priveste inteligenta artificiala exista o multitudine de definitii, dintre care o parte vor fi trecute în revista mai jos, toate concurând însa spre ideea de a înzestra masinile cu ceea ce la oameni se numeste inteligenta Iata câteva dintre cale mai cunoscute definitii ale IA: $ IA este legata de automatizarea activitatilor pe care noi le asociem cu gândirea umana, activitati cum ar fi rezolvarea problemelor, luarea deciziilor, învatarea (Bellman, 1978) $ IA este legata de efortul de a face calculatoarele sa gândeasca, de a înzestra masinile cu minte, în sensul cel mai literal (Hangeland, 1985) $ IA este studiul proceselor de calcul ce fac posibile perceptia, rationamentul si actiune (Winston, 1992) $ Sistemele inteligente sunt acele sisteme care gândesc rational si actioneaza rational (Russel si Norvig, 1995) O alta abordare interesanta a inteligentei în general si a cele artificiale în particular este prezentata în referinta : Se poate defini inteligenta ca o masura a succesului unei entitati de a-si atinge obiectivele prin interactiune cu mediul sau Consecintele acestei definitii sunt: A Comportamentul inteligent poate fi observat doar în prezenta unui mediu; B Pentru a masura inteligenta trebuie sa existe scopuri si o scala pentru a determina cât de bine sunt acestea atinse; C Aceasta definitie permite existenta masinilor inteligente; D Abilitatea de a "etala " inteligenta depinde de interactiunea cu mediul si de mecanismele interne ale sistemului în cauza Din cele expuse mai sus rezulta o serie de elemente comune dar si de deosebiri în definirea IA de catre diversi cercetatori Problema poate fi simplificata daca se da o definitie operationala a unui sistem inteligent: cum trebuie sa se comporte un sistem pentru a fi considerat inteligent Aceasta definitie a fost data de Alan Turing care a conceput în 1950 celebrul test ce-i poarta numele Testul Turing este urmatorul : se considera un "joc de imitatie", la care participa trei jucatori Jucatorul A este un barbat iar jucatorul B este o femeie Jucatorul C (judecatorul) comunica printr-un sistem de teleimprimare cu A si B, fara sa-i poata vede pe acestia Jucatorul C trebuie sa decida, prin întrebari adresate celorlalti doi, care este barbat si care este femeie Scopul lui A este sa-i faciliteze lui C o identificare corecta pe când scopul lui B este sa provoace o identificare eronata Daca în locul unui barbat si a unei femei se pun un om si o masina, aceasta poate fi considerata inteligenta daca C nu poate decide care este omul si care este masina O alta varianta consta în înlocuirea lui C cu un sistem artificial si daca acesta face corect identificarea femeii si a barbatului, se spune ca este un sistem inteligent Elementele caracteristice ale IA, puse în evidenta de definitiile de mai sus pot fi si mai mult reliefate prin comparatie cu informatica conventionala: Tabelul 1 1 Comparatie între IA si programele conventionale Sursa , pag 14 Criteriul Programe de IA Programe conventionale Natura prelucrarii În principal simbolica În principal numerica Natura intrarilor Pot fi incomplete Obligatoriu complete Cautarea În principal euristica Algoritmica Explicatii Ofera explicatii Uzual nu ofera explicatii Scopul principal Cunoasterea Date si informatii Structura Separarea cunoasterii de control Controlul este integrat cu datele si informatiile Natura iesirilor Pot fi incomplete Obligatoriu corecte si complete Întretinerea si actualizarea Relativ usoara datorita modularitatii cunoasterii Uzual dificila Hardware În principal PC-uri si statii de lucru Toate tipurile de calculatoare Capacitate de rationament Da Nu În aceeasi idee a evidentierii particularitatilor IA, referinta împarte informatica clasica în patru domenii: Tabelul 1 2 Domeniile informaticii clasice Sursa , pag 2 Domeniul informaticii Limbajul folosit Masurarea performantei Obiectele manipulate Informatica stiintifica FORTAN FLOPS (floating point operation per second) numere reale Informatica de gestiune COBOL IPS (instructions per second) siruri de caractere si numere întregi Informatica în timp real ADA DEBIT în BPS (bits per second) si timpi de comutare de context evenimente Informatica simbolica ("inteligenta artificiala") LISP PROLOG LIPS (logical inferences per second) concepte 1 2 Scurt istoric al IA Primele elemente de IA pot fi semnalate înca din Egiptul antic, dar preocuparile constante de studiere a inteligentei umane si de realizare a unor sisteme inteligente au aparut dupa al doilea razboi mondial Momentul nasterii IA este considerat anul 1956 când a fost folosit pentru prima oara si termenul Artificial Intelligency Tabelul 1 3 ilustreaza principalele jaloane istorice ale IA Tabelul 1 3 Istoria inteligentei artificiale Sursa , pag 15 ANUL EVENIMENTUL 3000-2778 IC S-a realizat în Egipt primul sistem expert pe hârtie de papirus cu aplicatie în chirurgie 200 IC În China s-au realizat automate si orchestre mecanice 1930 DC Se utilizeaza un analizor diferential în reglarea tirurilor artileriei 1936 Alan Turing prezinta o masina capabila sa solutioneze orice problema din matematici cu ajutorul unui alfabet si unui set de reguli 1943 McCulloch si Pitts propun arhitecturi de retele neuronale pentru inteligenta artificiala 1950 Isaac Asimov prezinta trei legi ale roboticii 1951 UNIVAC I - Primul calculator electronic introdus pe piata, conceput de Eckert si Mauchly 1951 Marvin Minsky a construit primul calculator neuronal SNARK 1955 Allen Newell, J C Shaw si Herbert Simon au realizat primul limbaj de programare în inteligenta artificiala IPL 11 (Information Proccesing Language 11) 1956 Newell, Shaw si Simon creeaza programul numit Logic Theorist care în 1957 devine General Problem Solver Se folosesc tehnici recursive pentru solutionarea problemelor matematice în logica propozitiilor 1956 La colocviul de la Darthmouth College din New Hampshire (SUA) se lanseaza termenul de "inteligenta artificiala" de catre John McCarthy acceptat unanim pentru a desemna o noua stiinta si tehnologi Nathaniel Rochester prezinta primul sistem neuronal realizat cu calculatorul electronic 1957 Apare o descriere a PERCEPTRON-ului I, model care are capacitatea de a recunoaste formele, de catre F Rossenblatt cu sistemele neuronale 1959 Apare limbajul LISP, primul utilizat pe scara larga în inteligenta artificiala (John McCarthy) 1965 Începe proiectul DENDRAL, primul sistem expert, destinat analizei structurilor moleculare (B Buchanan, E Feigenbaum, J Lederberg) Logica Fuzzy-Zadeh 1966 Apare ELIZA - un program inteligent "psihanalist" (J Weizenbaum) care interoga pacientii 1967 S-a creat primul laborator de inteligenta artificiala la M I T (SUA) 1967 Încep lucrarile la INTERNIST, primul sistem expert pentru diagnostic medical, de catre A Pople si J Myers, în prezent denumit CADUCEUS, functional din 1982 1968 Apar retele semantice si modelul memoriei asociative de Quillian 1970 Apare limbajul PROLOG realizat de Alain Colmerauer si Roussel (Franta) 1973 Sistemul expert MYCIN pentru diagnostic medical 1974 Apare primul robot controlat de calculatorul electronic 1975 Tehnica Frames (cadre) de M Minsky 1976 PROSPECTOR - pentru expertiza geologica (Duda & Hart) 1977 OPS-shell utilizat în realizarea lui XCON/R1 (Forgy) 1978 Este lansat PROSPECTOR, un sistem expert pentru localizarea zacamintelor geologice de R O Duda si colegii sai 1979 Algoritmul Rete pentru accelerarea executiei SEBR (Forgy) Sfârsitul anilor '70 si începutul anilor '80 Se înfiinteaza primele firme specializate în inteligenta artificiala care încep sa comercializeze sisteme expert 1980 Sistemul expert XCON de la Digital Equipment Corporation pentru configurarea calculatoarelor 1980 Masinile LISP (Symbolics, LMI) 1981 Kazuhiro Fuchi anunta proiectul japonez " A cincia generatie" 1982 John Hopfield resusciteaza retelele neuronale 1983 KEE-shell (Intellicorp) 1985 CLIPS-shell (NASA) 1988 Piata sistemelor expert era deja de circa 400 milioane dolari SUA În anii '80 Se înfiinteaza programul ESPRIT (European Strategic Program for Research in Information Technology) pentru Comunitatea Europeana Sfârsitul anilor '80 si începutul anilor '90 Creste numarul firmelor si sistemelor expert comercializate, al sistemelor neuronale, robotilor etc 1990 si urmatorii Cercetari în domeniul agentilor inteligenti încorporati în medii reale (Newell, Laird, Rosenbloom) 1992 MARVEL - sistem expert în timp real care monitorizeaza zborurilor spatiale 1994 PEGASUS - program inteligent pentru recunoasterea vorbirii 1997 Calculatorul IBM Deep Blue îl învinge pe campionul mondial la sah Garry Kasparov! 2000 Roboti interactivi (animale) devin disponibili comercial (ex AIBO realizat de Sony) MIT realizeaza robotul Kismet, capabil sa exprime emotii Robotul Nomad de la Carnegie Mellon exploreaza zone îndepartate din Antarctica si localizeaza meteoriti 2002 Se experimenteaza un prototip de avion-robot proiectat pentru misiuni de lupta 1 3 Componentele Inteligentei Artificiale Asa cum s-a putut vedea în sectiunile anterioare, IA ca stiinta are o vârsta relativ mica si acest lucru se manifesta si printr-o oarecare neclaritate a frontierelor sale Figura 1 1 prezinta sintetic un punct de vedere asupra componentelor IA În sinteza, se pot face urmatoarele afirmatii : IA simuleaza rationamentele de gândire ale creierului uman prin intermediul unor reguli de rationament aplicate succesiv prin intermediul unui sistem de calcul si a unui nou mod de programare de tip declarativ ce utilizeaza conceptele de reguli, fapte si motoare de inferenta (MI) Apare astfel un nou domeniu al informaticii - informatica simbolica - caracterizat prin limbaje specializate (LIPS, PROLOG) si concepte specifice Domeniile (componentele) clasice ale IA sunt: $ interfetele, ce asigura: - perceptia vizuala; - imagine pe calculator; - tratarea automata a cuvintelor; $ rationamentele, cuprind: - sisteme expert; - demonstrarea teoremelor; $ instrumentele, contin: - baze de cunostinte; - reprezentarea cunostintelor; - masini specializate / masini LISP De asemenea, la intersectia acestor domenii, IA mai contine: - traducerea automata; - întelegerea limbajelor naturale; - metodologie-ajutor în programare; - baze de date deductive 1 4 Aplicatii ale IA Componentele IA ilustrate în fig 1 1 sugereaza si principalele domenii de aplicatie ale IA : $ Rezolvitoare generale de probleme $ Sisteme expert $ Prelucrarea limbajului natural $ Recunoasterea formelor $ Robotica $ Învatamântul asistat de calculator În capitolul 2 se vor prezenta mai multe aplicatii ale inteligentei artificiale în domeniul economic si al gestiunii Fig 1 1 Componentele Inteligentei Artificiale Sursa , pag 3 Aceste aplicatii ale IA sunt realizate cu ajutorul sistemelor inteligente care se bazeaza pe una din cele doua abordari fundamentale: * Prelucrarea simbolica a informatiilor (cunostintelor); * Paradigma conexionista (abordarea neuronala) Abordarea logico-simbolica a condus la realizarea unor programe inteligente, din categoria rezolvitoarelor generale de probleme si sisteme expert Abordarea neuronala, foarte activa în momentul de fata porneste de la simularea neuronala ("hardware") a creierului uman S-au obtinut rezultate remarcabile în recunoasterea formelor, recunoasterea vorbirii etc Principalele tipuri de sisteme inteligente, realizate pornind de la una din abordarile de mai sus sunt : $ Sistemele neuronale artificiale Sunt bazate pe paradigma conexionista si au aplicatii, în aproape toate domeniile vietii sociale $ Sistemele inteligente bazate pe algoritmi genetici Functionarea lor este inspirata din biologie, în sensul ca în timp se încurajeaza solutiile candidat capabile sa rezolve o problema si se penalizeaza solutii care esueaza (similar cu evolutia biologica) $ Sistemele fuzzy Sunt sisteme bazate pe logica nuantata si s-au dovedit performante în aplicatii de control si de recunoastere a structurilor Sistemele fuzzy pot prelucra incertitudinea si imprecizia $ Sistemele expert reprezinta unul dintre succesele IA si se caracterizeaza prin faptul ca rezolva probleme complexe la nivelul de performanta al expertilor umani $ Sisteme inteligente hibride sunt sisteme ce implica cooperarea doua sau mai multe tehnologii din cele de mai sus Astfel exista sisteme neuro-fuzzy, sisteme expert fuzzy etc 1 5 Rezolvarea problemelor de IA Tabelele 1 1 si 1 2 din sectiunea 1 1 au pus în evidenta trasaturile particulare esentiale ale IA În cele ce urmeaza vom prezenta concis si alte elemente caracteristice ale acestui domeniu: metodele de rezolvare a problemelor de IA În primul rând sa încercam sa precizam care sunt clasele de probleme ce fac obiectul IA În general o problema poate fi rezolvata prin urmatoarele tehnici : a) utilizarea unei formule explicite Exemplu: b) utilizarea unei expresii pentru modul de calcul (formula de recurenta): c) construirea solutiei prin enumerare sau prin încercare - eroare În general, în cazul rezolvarii algoritmice a unei probleme se defineste complexitatea algoritmului ca fiind numarul de operatii de efectuat, în functie de dimensiunea intrarii (în exemplele precedente, în functie de n) În cazul în care complexitatea este marginita de o expresie polinomiala de gradul K, se spune ca problema este polinomiala (În exemplul 1 complexitatea este O(0) în exemplul 2 este O(n) Problemele pentru care nu se cunoaste un algoritm polinomial se numesc probleme NP (not polynomial) si o categorie aparte de astfel de probleme se numesc NP complete În general clasa problemelor de IA este cea a problemelor complexe care fie nu au o solutie cunoscuta fie solutiile cunoscute sunt prea complicate (ex probleme NP) 1 5 1 Specificarea problemelor de IA Problemele sunt puse adesea sub forma unui enunt informal în limbaj natural Pentru a rezolva problema cu ajutorul unui calculator este necesar sa se emita specificatiile problemei : Enunt ??Enunt formalizat ??Solutia Descrierea formala a unei probleme necesita urmatoarele : 1 Definirea unui spatiu al starilor problemei care sa contina toate configuratiile posibile 2 Specificarea uneia sau mai multor stari din spatiul starilor din care procesul de rezolvare sa poata porni (stari initiale) 3 Specificarea uneia sau mai multor stari care pot fi acceptate ca solutii (stari scop sau stari finale) 4 Specificarea unei multimi de reguli care descriu actiunile permise (operatorii permisi) 5 Specificarea unei strategii de control care sa decida ce actiune trebuie efectuata în fiecare stare Exista mai multe tipuri de enunturi: 1 Enunturi de tip 1 pentru probleme de tip combinatoriu; 2 Enunturi de tip 2 pentru probleme cu operatori de schimbare de stare; 3 Enunturi de tip 3 cu operatori de decompozitie a problemei; Rezolvare unor probleme dificile conduce uneori la acceptarea unei solutii care nu este optima O astfel de strategie de control care nu garanteaza cea mai buna solutie ci o solutie foarte buna poate folosi cunoasterea euristica despre problema O euristica este o regula empirica, o simplificare sau orice alt mecanism care limiteaza drastic cautarea solutiei în spatii mari de probleme 1 5 2 Rezolvarea problemelor Rezolvarea unei probleme consta în gasirea unui drum în spatiu starilor dintr-o stare initiala într-o stare finala Este un proces de cautare în care se folosesc reguli si o strategie de control În IA cautarea are doua semnificatii majore: * cautarea unui drum spre scop; * cautarea unei solutii (este un caz mai general implicând cautarea într-un spatiu mai mare de solutii posibile) O modalitate convenabila de structurare a sistemelor inteligente în scopul realizarii procesului de cautare o constituie sistemul de reguli de producere (productie) Un sistem de productie consta în urmatoarele componente : a) O baza de fapte ce constituie informatia necesara pentru o sarcina particulara; b) O multime de reguli (operatori) de tipul conditii, actiune (c, a) Regulile de productie actioneaza asupra bazei de date, modificând-o; c) O strategie de control - care specifica în ce ordine se aplica regulile Principalele diferente dintre sistemele de productie si programele informatice clasice (procedurale) sunt: $ toate regulile au acces la baza de fapte Nici o data nu este legata în mod special de o anumita regula; $ regulile nu se apeleaza una pe alta, comunicarea dintre ele facându-se prin intermediul bazei de fapte; $ în cazul programelor conventionale orice modificare în baza de cunostinte poate antrena schimbari mari în structura programelor; $ în cazul sistemelor de productie, baza de fapte fiind separata de baza de reguli si de mecanismul de control, se pot face modificari în oricare dintre ele, fara a le afecta pe celelalte 1 5 3 Strategii de control Prin strategia de control se întelege selectarea, filtrarea regulilor ce vor fi aplicate si înregistrarea istoricului actiunilor deja desfasurate Strategiile de control pot fi: $ strategii irevocabile - la care aplicarea unei reguli conduce la excluderea ei în viitor; $ strategii cu revenire (prin încercari succesive) în care se poate reveni la alegerea unei reguli Strategiile de control pot fi reprezentate convenabil prin grafuri (grafe) sau arbori Un arbore care pastreaza urmele diferitelor reguli aplicate si ale starilor rezultate se numeste arbore de cautare Starea sau starile initiale reprezinta nodul radacina al arborelui Aplicarea unei reguli asupra unui nod conduce la aparitia unui succesor al acestui nod Aplicarea regulii se reprezinta printr-un arc între nodul parinte si succesorul sau Construirea arborelui înceteaza când se atinge o stare finala Cautarea într-un arbore se poate face în largime (când pentru un nod se genereaza toti succesorii) sau în profunzime (când se avanseaza în adâncime alegând câte o singura ramura din fiecare nod) 1 5 4 Cautarea euristica Unele probleme conduc, în cautarea solutiei optime, la un numar foarte mare de pasi (explozie combinatoriala) În aceste cazuri se renunta la cautarea solutiei optime în favoarea unei solutii bune sau foarte bune O astfel de strategie se numeste euristica Termenul vine din greceste (heuristikein = a descoperi) si desemneaza studiul metodelor si regulilor descoperirii si inventiei O metoda euristica este o tehnica de îmbunatatire a eficientei cautarii, eventual sacrificând cerinte de completitudine În general o euristica este o regula euristica, o strategie, o simplificare ce limiteaza semnificativ cautarea solutiei în spatii mari de probleme Folosirea euristicilor se bazeaza si pe faptul ca în realitate de putine ori este necesara o solutie optima, de multe ori fiind suficienta o solutie satisfacatoare Rezulta ca informatica simbolica manipuleaza baze de fapte (BF), baze de reguli (BR), baze de cunostinte (BC) si motoare de inferente (MI) BF contine faptele privite ca structuri de date complexe ce reprezinta un anumit sens BR poseda multitudinea regulilor aplicabile faptelor pe baza carora se construieste solutia problemei abordate Daca acceptam ideea potrivit careia cunostintele sunt operatori elementari de transformare a faptelor, atunci BC regrupeaza cunostinte relative la un domeniu specific utilizate pentru obtinerea unei solutii (denumita scop sau tinta) prin activarea unui MI ce activeaza BC si constituie mecanismul de rationament în scopul cercetarii solutiei pentru problema abordata 1 6 Sisteme informatice bazate pe cunostinte Asa cum am încercat sa evidentiem în sectiunile precedente, inteligenta artificiala încearca sa realizeze sisteme care sa emuleze capacitatea omului de a rezolva probleme complexe si a condus la aparitia unor noi tipuri de sisteme informatice Astfel de sisteme informatice care surprind capacitatea unui expert uman de a rezolva probleme într-un domeniu specific folosind baze de cunostinte poarta numele de sisteme informatice bazate pe cunostinte (SIBC) iar de proiectarea si implementarea acestor sisteme se ocupa ingineria cunoasterii Aparitia acestor sisteme a facut necesara cooperarea specialistilor din domeniul abordat (expertii) cu inginerii de cunostinte sau cognoticienii (fig 1 2) Fig 1 2 Rolul inginerului de cunostinte Sursa: În vederea utilizarii prin program, cunoasterea este memorata sub forma unor piese de cunoastere, ce descriu fapte, fenomene, procese, evenimente, obiecte cu însusiri dintr-o parte a lumii reale ce constituie domeniul de competenta al programului Un domeniu concret poate avea între 50000 si 100000 de piese de cunoastere specifice Întrebari recapitulative la tema 1 1 Prezentati câteva deosebiri dintre inteligenta naturala si inteligenta artificiala 2 Indicati cinci deosebiri între programele de IA si programele informatice conventionale 3 Indicati cinci momente esentiale din istoria IA 4 Care sunt etapele de rezolvare a unei probleme cu calculatorul, respectiv de catre om? 5 Ce este graful de rezolvare a unei probleme? 6 Care sunt principalele componente ale IA? 7 Indicati domeniile aplicative ale inteligentei artificiale 8 Care sunt etapele de rezolvare a unei probleme de IA? 9 Indicati câteva avantaje si câteva limite ale IA 10 Ce se întelege prin euristica si în ce consta aplicarea ei? 11 Dati exemple de probleme în cazul carora este utila folosirea unei euristici 12 Tehnicile de cautare exhaustiva se deosebesc de tehnicile de cautare euristica prin faptul ca: a sunt mult mai eficiente; b parcurg arborele solutiei pe orizontala; c contin informatii care confirma ca o anumita cale este mai buna decât alta; d parcurg întregul arbore pentru a gasi toate solutiile posibile 13 Prin cautarea solutiilor in IA se întelege: a cautarea tuturor solutiilor care leaga nodul radacina de nodul tinta; b cautarea unei clase de obiecte cu atribute date; c cautarea unui obiect descris de utilizator; d cautarea unei cai in graful orientat al nodurilor, cale care sa duca la tinta Activitati la tema 1 A1 Încercati sa aflati, folosind resursele Internetului, câteva previziuni privind utilizarea Inteligentei Artificiale în viitor A2 Încercati sa puneti pe hârtie câteva sugestii personale de utilizare a IA în domeniul Contabilitatii A3 Stabiliti daca pâna acum ati folosit într-o împrejurare oarecare instrumente sau tehnici de IA Dupa parcurgerea cestui modul ar trebui sa fiti capabili sa: * Faceti diferenta între obiectivele, tehnicile si instrumentele IA si cele ale informaticii traditionale, * Identificati problemele ce pot fi abordate prin intermediul IA * Aveti o privire de ansamblu asupra perspectivelor utilizarii IA în activitatea umana 2 FUNDAMENTELE SISTEMELOR EXPERT 2 1 Definitii ale sistemelor expert Sistemele expert (SE) reprezinta, alaturi de retelele neuronale artificiale (RNA), o ramura a Inteligentei Artificiale (IA) care s-a impus prin aplicatii comerciale în ultimul deceniu Asa cum s-a vazut în capitolul 1, exista mai multe viziuni diferite asupra IA Este de aceea usor de înteles ca si pentru SE exista mai multe definitii diferite Vom trece în revista câteva dintre acestea, încercând sa extragem elementele comune Unul din pionerii IA, Edward Feigenbaum defineste SE ca "un program inteligent pentru calculatorul electronic, care utilizeaza cunoasterea si proceduri de inferenta pentru solutionarea problemelor, care sunt suficient de dificile pentru a necesita o expertiza umana semnificativa pentru solutionarea lor" O alta definitie este data de profesorii I Giarratano si G Riley (NASA): " Un sistem expert este un sistem care emuleaza abilitatea de a lua decizii a expertului uman" În sfârsit dupa Farrey H " sistemele expert sunt programe, dar pot fi tot atât de bine masini cu software, destinate sa înlocuiasca sau sa asiste specialistul în domeniile unde este recunoscuta necesitatea expertizei umane" O sinteza a definitiilor SE conduce la urmatoarele idei : - sistemele expert urmaresc reconstituirea rationamentului uman pe baza expertizei preluate de la expertii umani; - sistemele expert poseda cunostinte si capacitate de a face rationamente; - sistemele expert sunt concepute pentru achizitia si exploatarea cunoasterii dintr-un domeniu particular, numit domeniul problemei; - sistemele expert se bazeaza pe principiul separarii cunoasterii de programul care trateaza aceasta cunoastere Dupa opinia majoritatii specialistilor din IA sistemele expert sunt un subdomeniu al sistemelor bazate pe cunostinte, care la rândul lor sunt un subdomeniu al IA (fig 2 1): Fig 2 1 Relatia Sisteme expert - Sisteme de inteligenta artificiala Sursa , pag 40 O caracteristica speciala a SE o constituie separarea cunostintelor despre domeniul problemei, de cunostintele despre rezolvarea problemei si de cele despre interactiunea cu utilizatorul Se folosesc termenii : - baza de cunostinte - pentru cunostintele despre domeniul problemei; - motor de inferente - pentru cunoasterea despre modul de rezolvare a problemei; - interfata de dialog - pentru cunoasterea despre interactiunea cu utilizatorul Aceste notiuni vor fi detaliate în sectiunea 2 3 2 2 Scurt istoric al SE Primul sistem expert este considerat sistemul DENDRAL realizat la mijlocul anilor 70 de cercetatorii de la Stanford, la solicitarea NASA Sistemul îngloba cunoasterea referitoare la structura chimica a substantelor, pornind de la spectrografia de masa si era destinat analizei solului de pe Marte Un alt sistem expert vestit si comercializat a fost Mycin, realizat în 1980 la Stanford University si destinat diagnozei infectiilor sanguine Acesta a fost urmat de Emycin (Empty Mycin - primul shell de sisteme expert), pentru diagnostic în medicina si în alte domenii În continuare au aparut un mare numar de sisteme expert (CASSNET - specializat în diagnosticul glaucomului, Internist, destinat medicinii interne, Molgen, specializat în biologie moleculara etc ) cu caracter mai mult experimental Dupa 1985 si-au facut aparitia SE puternice si comerciale Paralel cu aceasta evolutie au aparut sau au fost perfectionate limbaje speciale de programe destinate SE (si în general destinate IA) cum ar fi LISP sau PROLOG Evolutia sistemelor expert s-a produs pe urmatoarele coordonate: - cresterea cantitatii de cunoastere înglobate (mai ales cresterea numarului de reguli utilizate); - diversificarea domeniilor de aplicatie; - perfectionarea interfetei cu utilizatorul Experienta capatata în aceasta perioada a condus la aparitia instrumentelor sau a mediilor de dezvoltare a SE, si treptat la eliminarea specialistilor special formati în domeniul limbajelor de inteligenta artificiala Exista astazi un mare numar de generatoare de SE (shell) care pot fi folosite de cognoticieni (ingineri de cunostinte) sau chiar de catre experti Dintre sistemele expert implementate, peste 60% sunt orientate spre gestiunea întreprinderilor (business oriented), restul acoperind domeniile utilitar, medical, educativ etc Cea mai spectaculoasa realizare în domeniul afacerilor o constituie sistemele expert integrate în aplicatii multimedia În prezent cel mai bine acoperit cu sisteme expert aflate în exploatare este domeniul financiar - contabil: plasamentul creditelor, gestiunea portofoliilor, planificarea taxelor si impozitelor etc 2 3 Arhitectura sistemelor expert Scopurile principale avute în vedere la realizarea unui sistem expert sunt: * achizitionarea usoara a cunoasterii, prin prelucrarea cât mai simpla a expertizei de la expertii umani; * exploatarea eficienta a colectiei de cunostinte; * usurinta de a efectua diverse operatii (adaugare, modificare, eliminare) asupra cunostintelor Pentru realizarea acestor obiective, structura unui sistem expert cuprinde urmatoarele componente esentiale (fig 2 2 ): a) Baza de cunostinte în care sunt stocate piesele de cunoastere specifice unui domeniu Aceasta baza de cunostinte trebuie sa satisfaca scopul al treilea b) Motorul de interferente - este un program care contine cunoasterea de control, procedurala sau operatorie, care exploateaza baza de cunostinte si este destinat combinarii si înlantuirii cunostintelor pentru a infera noi cunostinte prin judecati, planuri, demonstratii, decizii si predictii c) Interfata de dialog cu utilizatorii care dispune si de un limbaj de exprimare a cunoasterii achizitionate de la expertii umani Fig 2 2 Reprezentare simplificata a unui sistem expert În afara acestor componente de baza, un sistem expert trebuie sa asigure: - achizitia si modificarea pieselor de cunoastere; - interactiunea cu utilizatorul în timpul lucrului; - explicarea rationamentelor facute Ca urmare apar înca doua componente ale sistemului expert: d) Modulul de achizitionare a cunoasterii - care ajuta utilizatorul expert sa introduca cunostinte într-o forma recunoscuta de catre sistem e) Modulul explicativ furnizeaza, la solicitarea utilizatorului, explicatii asupra desfasurarii proceselor inferentiale Trebuie subliniat ca sistemele expert nu interactioneaza numai cu utilizatorul uman, în cadrul sistemului informational general al organizatiei El poate fi apelat sau poate apela programe externe, poate folosi senzori, baze de date etc Ca urmare, arhitectura completa a unui sistem expert este prezentata în figura 2 3 Fig 2 3 Arhitectura unui sistem expert si modul de interfatare Sursa: , pag 44 În continuare vom detalia fiecare din modulele prezentate mai sus Baza de cunostinte contine informatii preluate de la expertii umani în legatura cu domeniul problemei constând în situatii evidente, fapte, euristici În general o baza de cunostinte poate contine informatii relevante de diverse tipuri: fapte, euristici, reguli, atribute sau relatii (fig 2 4) Fig 2 4 Exemplificare a informatiilor dintr-o baza de cunostinte Sursa: În cazul, foarte raspândit, al SE bazate pe reguli de productie, baza de cunostinte este formata din doua componente: baza de fapte si baza de reguli Motorul de inferente este un program sau un circuit integrat microprogramat, capabil de inferente asupra bazei de cunostinte Scopul urmarit este prelucrarea cunoasterii pentru solutionarea problemei Daca SE se bazeaza pe reguli de productie, motorul de inferente se mai numeste si interpretor de reguli Componentele motorului de inferente sunt: * sistemul de administrare al bazei de cunostinte, care efectueaza operatii de organizare automata, control si actualizare a cunostintelor; * procesorul de inferente simbolic care ofera metoda de prelucrare ce furnizeaza liniile de rationament Structura motorului de inferente este independenta de baza de cunostinte si este aceeasi pentru structuri de probleme similare Interfata de dialog cu utilizatorii - asigura accesul utilizatorilor la faptele si cunostintele din baza Prin intermediul acestei interfete se face achizitia cunoasterii de la experti si dialogul cu utilizatorii în timpul sesiunilor de lucru Este de dorit o interfata prietenoasa, cât mai apropiata de limbajul natural, cu texte, imagini grafice, etc În momentul de fata interfetele reale sunt departe de limbajul natural, fiind bazate pe meniuri, comenzi, pictograme, cutii de dialog Modulul de achizitie al cunoasterii - permite utilizatorului expert si cognoticianului sa introduca si sa actualizeze cunostintele într-o forma recunoscuta de sistem Modulul explicativ - ofera explicatii despre procesul inferential, despre solutiile obtinute, în sesiunile de consultare Desi structura sistemelor expert, asa cum a fost prezentata mai sus, pare relativ simpla, realizarea unui sistem expert este o munca complexa cu doua activitati dificile: * extragerea cunoasterii si a metodelor expertilor umani; * reformularea cunoasterii si a metodelor într-o forma organizata, în scopul utilizarii ulterioare Aceste activitati poarta numele de achizitia si reprezentarea cunoasterii în care sunt implicati expertii umani si inginerii de cunostinte (cognoticieni) Putem acum sintetiza câteva trasaturi semnificative ale sistemelor expert: * în SE exista o distinctie între cunostinte si mecanismele ce manipuleaza aceste cunostinte; * în SE se utilizeaza reguli, spre deosebire de programele clasice care folosesc instructiuni; * SE rezolva problemele prin manipularea simbolurilor si nu prin calcule matematice Cercetatorul Watterman arata ca sistemele expert trebuie sa aiba cele patru caracteristici de baza ilustrate în figura 2 5 Folosirea unui sistem expert implica trei etape fundamentale (vezi si capitolul 6): * Dezvoltarea sistemului - prin obtinerea bazei de cunostinte de la experti Aceasta cunoastere este separata în cunoastere declarativa (actuala) si cunoastere procedurala (reguli) În aceasta etapa se construieste si motorul de inferente, modulul explicativ, modulul de achizitie, interfetele, etc În mod frecvent pentru dezvoltarea sistemului expert se foloseste un generator de sisteme expert (shell) * Consultarea sistemului, care se face la initiativa unui utilizator care adreseaza întrebari sistemului si eventual raspunde unor întrebari ale acestuia Motorul de inferente este cel care realizeaza rezolvarea problemei puse de utilizator În momentul de fata consultarea unui sistem expert impune prezenta utilizatorului în fata unui terminal informatic ce permite dialogul cu sistemul expert * Îmbunatatirea sistemelor expert, prin adaugarea de noi cunostinte, ameliorarea interfetelor etc Fig 2 5 Caracteristicile sistemelor expert Sursa: , pag 46 2 4 Aplicatii ale sistemelor expert Sisteme expert de gestiune Sistemele expert pot realiza o gama foarte variata de functii, ilustrate în tabelul 2 1 Tabelul 2 1 Functii informatizabile cu sisteme expert Sursa: , pag 58 Nr crt Functia Specificatia 1 CONTROL SI MONITORIZARE Controlul automat inteligent al sistemelor 2 DEPANARE SI REPARARE Recomanda corectii ale deficientelor functionarii sistemelor 3 PROIECTARE Proiectarea produselor si sistemelor 4 DIAGNOSTIC SI ÎNTRETINERE Localizeaza erorile de functionare si recomanda corectiile necesare 5 INSTRUIRE Îmbunatateste performantelor celor care învata folosind strategiile CAI (Computer Aided Instruction) Tutori inteligenti 6 INTERPRETARE Clarificarea unor situatii, inferarea semnificatiilor situatiilor noi pe baza semnalelor de la senzori 7 PLANIFICARE Dezvolta scheme de activitate orientate spre scop 8 PREDICTIE Inferarea unor situatii probabile pe baza informatiilor deja cunoscute 9 SIMULARE Deducerea consecintelor actiunilor sau evenimentelor declansate de catre sistemul însusi 10 CLASIFICARE (TAXONOMIE) Organizarea entitatilor (obiectelor) pe clase/categorii 11 SELECTIE Identificarea celei mai bune alternative dintr-o lista de posibilitati În domeniul financiar contabil, sistemele expert pot fi clasificate în patru categorii : * Sistemele expert previzionale - care asigura fundamentarea strategiilor privind traiectoria organizatiei; * Sisteme expert operative - ce permit evaluarea inteligenta a unor decizii cu caracter operational; * Sisteme expert de diagnostic: determina solutii pentru controlul în timp real a sistemelor tehnice sau economice; * Sisteme expert de control: asigura elaborarea operativa a unor decizii fundamentale În tabelul 2 2 este facuta o prezentare a unor sisteme expert utilizate Tabelul 2 2 Sisteme expert în domeniul economic si financiar-contabil Sursa: , pag 62 Domeniul Sistemul expert Mediul de dezvoltare Audit si control - analiza bilant - planificare audit - pregatire programe de testare în audit - contracte de audit - generare rapoarte - TVA FINEXPRO FINEXPERT CREDITEXPERT GIPA CAPEX EXPERTEST AUDIT FINEX/GUVEX VOTAR/POSIS Experteam Experteam Personal Consultant GURU GURU GOLDWORKS shell KEE shell Nexpert shell Hexe shell Activitate bancara - gestiune conturi clienti - analiza sucursale si filiale (indicatori) - împrumuturi comerciale - creditare si analiza carti de credit SMERTIOS ALVIN MATIAS CLASS FCA Application Expert Credit Expert CREDEX MOZART ELCAS Authorizer Advisor Savoia Shell Xi Plus shell si C++ GEN-X shell SNARK shell PLATO shell si Smalltalk GURU shell ART shell Activitate bancara - supraveghere conturi - incaso documentar - marketing bancar - control si servicii bancare - transfer de bani - creditare ipotecara - stabilire preturi, servicii si analiza risc - selectie fonduri publice - trezorerie CRES SYNTEL Lendring Cybercredit FAME META-PSS A-CLASS/ATRANS TEXPERT TIPI Mortgage Selector MARBLE E/G/I GURU shell Advisor SYNTEL OPS5 shell DEDALE shell SWIFT format LISP CLEOPATRA Nexus shell Gestiune macro si microeconomica - realocare resurse financiare - judecare prognoze - evaluari monetare - module de prognoza - analiza risc învatare EMEX ECO/KARL PANISSE P/C Analysis EMYCIN si Tigre shells Finante - comercializarea hârtiilor de valoare - analize financiare - informare financiara - schimburi cu strainatatea - marketing financiar - achizitii si fuziuni - planificare pensionari - administrare portofolii - gestiune bunuri imobiliare - reglementari si audit financiar - analiza riscului FS-Dealer Edwin X-Options Finoblig Trademaster SAFIR SEFIA SECRETS FIQ SPEED Cyty Interface FX FXAA TARA MAX MARS CLASP CLARIS FOLIO SAGE PLANPOWER PEPS EVA,INVESTIMAT CBREIS, Advisa Argument shell Prolog, NN Nexpert shell Crystal shell Genera shell Nexpert shell KEE shell Asigurari - prelucrare reclamatii - credite de asigurare - asigurari de viata, bunuri etc - reasigurari Exclaim CLUE SCARON PARADOCS FIRUS, CLUES ADVISA Prolog, LISP Crystal shell ESE-shell Xi- Plus Planificare impozite si taxe - impozite afaceri - analiza consistenta impozite - validare TVA - planificare impozite pentru locuinte proprietate personala Business Tax Advisor EXPERT-TAX ACCI CLINTE TAX-ADVISOR Din punct de vedere al interactiunii cu expertii umani, sistemele expert pot fi utilizate în urmatoarele moduri : a) înlocuirea completa a expertului uman: b) înlocuirea partiala a expertului uman: c) asistarea expertului uman: d) asistarea unei aplicatii informatice clasice: e) integrarea într-o aplicatie informatica clasica: f) interfata de intrare într-o aplicatie informatica: g) interfata de iesire dintr-o aplicatie informatica: h) utilizarea în scop de instruire si documentare: În tabelul 2 3 sunt prezentate exemple de sisteme expert folosite în gestiune, finante si contabilitate Tabelul 2 3 Sisteme expert folosite în gestiune, finante si contabilitate Sistemul expert Functia/domeniul Mediul de dezvoltare AUTOMATED TAX AGGREGATE Assistant AYMM (Finance) FOLIO HELIX Needham (Business) TAXADVISOR TICOM AUDITOR ESTEAM HELIX SYNTELLIGENCE CONTABILITATE - pregatire documente de impozitare - proiectare situatii financiare din conturi - selectare finantare guverne pentru noi debusee de afaceri - determinare obiective de investitii pentru portofoliile clientilor - consiliere în investitii pentru minimizare impozit - prelucrari tranzactii pentru contabilitate financiara si management servicii - consiliere si analiza în probleme de impozite pentru intreprinderi - evaluarea controlului intern în auditing - asistare la evaluarea debitorilor slabi - gestiune portofolii pentru investitii profitabile - consiliere în selectarea portofoliilor gestiune în asigurari Prolog NEXUS shell Prolog EMYCIN shell AIDMS shell AL/X APEX COMEX CONCEPT MARKETER MIT (Business) DEM KADBASE GESTIUNE - management vânzari - gestiune afaceri în agricultura - gestiune, modele si planificare marketing pentru bunuri de consum - asistenta în decizii de marketing - managementul întreprinderii si controlul resurselor umane - gestiune costuri DESIGN TOPRODUCT IMS NUDGE OFFICE ADVISOR OP-PLANNER PTRANS XSEL, XSITE ISA IMET TAXMAN ISIS PICON TRANSCELL CALLISTO EDAAS Price Analysis Accounting Option IBM (Assembly) ICRF, PRECEPTOR TIMM-TUNER GESTIUNE - managementul productiei - executie proiecte de management si programare - gestiunea muncii de birou - consiliere pentru cresterea performantei în munca de birou - planificare - planificarea productiei si distributiei - asistenta la vânzarea de calculatoare - asistenta la programarea comenzilor clientilor - management industrial - gestiunea pietei portofoliilor - gestiunea productiei - gestiunea productiei - gestiunea productiei - management resurse si programare - gestiune afaceri publice - analiza preturilor în audit - formare opinii în analiza situatiei financiare - gestiunea si controlul calitatii - prognoza - optimizare POPLOG Întrebari recapitulative la tema 2 1 Care sunt obiectivele sistemelor expert? 2 Care sunt etapele fundamentale de folosire a unui sistem expert? 3 Indicati câteva asemanari si deosebiri între SE si expertii umani 4 Cum se clasifica sistemele expert? 5 Dati exemple de sisteme expert în domeniul contabil si indicati subdomeniile lor de competenta Activitati la tema 2 A1 Schitati pe hârtie o comparatie sintetica între sistemele expert si expertii umani, considerând câteva criterii cum ar fi: achizitia cunoasterii, capacitatea de învatare, învatarea din greseli etc A2 Faceti o schita care sa ilustreze arhitectura sistemelor expert A3 Cautati pe Internet sisteme expert cu aplicabilitate în domeniul contabilitatii Dupa parcurgerea cestui modul ar trebui sa fiti capabili sa: * Întelegeti ce este un sistem expert, care sunt avantajele si limitarile sale, * Cunoasteti arhitectura sistemelor expert si rolurile principalelor blocuri constitutive * Cunoasteti câteva exemple de sisteme expert utilizate în contabilitate 3 REPREZENTAREA CUNOASTERII 3 1 Cunoasterea Definitii Clasificari Sistemele de inteligenta artificiala sunt concepute pentru rezolvarea unor probleme complexe În acest scop sunt necesare mecanisme specializate pentru reprezentarea si manipularea cunoasterii În general, reprezentarea cunostintelor într-un calculator consta în gasirea unei corespondente între lumea exterioara si sistemul simbolic ce permite efectuarea rationamentelor Reprezentarea este o modalitate folosita pentru capturarea elementelor esentiale ale domeniului unei probleme, iar aceasta reprezentare este manipulabila daca permite prelucrarea pe calculator Este important de aceea sa definim ce se întelege în general prin cunoastere, cum se poate clasifica si cum se poate reprezenta aceasta cunoastere în sistemele de inteligenta artificiala Conform dictionarului Webster "cunoasterea reprezinta o perceptie clara (cu sens) si certa a unor fapte, o întelegere a ceva, o învatare, tot ceea ce se percepe mintal, o experienta practica, o îndemânare, o competenta în ceva, o cunostinta despre, o familiarizare cu ceva, o recunoastere a ceva, o informatie organizata aplicata la solutionarea unei probleme" Exista si alte definitii ale cunoasterii, dar consideram ca schema din figura 3 1 apartinând profesorului E Turban este foarte sugestiva în ce priveste cresterea gradului de abstractizare a elementelor constitutive ale cunoasterii: Fig 3 1 Piramida cunoasterii Sursa , pag 103 Semnalele si zgomotele nu au semnificatie simbolica neputând fi întelese de un subiect cunoscator Datele se refera la siruri numerice sau alfanumerice despre fapte, obiecte, situatii, rezultate din numarare si masurare, care prin ele însele nu au nici o semnificatie, dar pot constitui un raspuns la întrebarile utilizatorului Informatiile constituie o rafinare (prelucrare) a datelor si o utilizare cu semnificatie a lor Informatiile sunt date care au semnificatie pentru receptor Diferenta esentiala dintre date si informatii consta în faptul ca datele au un caracter pur sintactic, pe când informatiile au caracteristici semantice Metacunoasterea este o cunoastere despre cunoastere Uneori acest nivel este numit întelepciune si reprezinta cunoastere la care se adauga judecati, experienta, valori Ca o concluzie la cele de mai sus, cunoasterea poate fi considerata drept informatia, care s-a organizat si analizat astfel încât calculatoarele sa se faca mai bine întelese si care este utilizata la rezolvarea problemelor Stiinta care se ocupa cu studiul cunoasterii se numeste epistemologie Epistemologia filosofica reliefeaza cele doua componente ale cunoasterii stiintifice, o componenta reflexiva care se bazeaza pe reflectarea exterioara si ulterioara a faptului stiintific si o componenta generativa, constructiva, bazata pe crearea de obiecte abstracte Din punct de vedere psihologic, cunoasterea este raportata întotdeauna la un subiect cunoscator, adica la un agent dotat cu capacitate de interpretare a unei informatii Trecerea de la lumea reala, a obiectelor la reprezentarea ei (lumea simbolurilor) este ilustrata în figura 3 2 Fig 3 2 Reprezentarea lumii reale prin simboluri Sursa: Cunoasterea este empirica daca informatia despre obiecte, fapte fenomene, procese sau evenimente necunoscute este sesizata de catre subiectul cunoscator nemijlocit prin organele sale senzoriale sau prin mijlocirea unor aparate si instrumente Cunoasterea este teoretica daca se desfasoara pe baza unor rationamente si judecati, patrunzând în esenta, prin analiza si sinteza, deductie si inductie, generalizare si particularizare Figura 3 3 ilustreaza, dupa Giarratano , categorii de cunoastere Sa trecem acum de la abordarea generala a cunoasterii la cazul concret al inteligentei artificiale Trecând de la subiectul cunoscator de tip uman la cel de tip "program pentru calculator", conceptul de cunoastere îsi conserva caracteristicile mentionate Pentru a fi utilizata de un program, cunoasterea trebuie memorata sub forma unor piese de cunoastere (fapte, procese, fenomene, evenimente, obiecte), care descriu domeniul de competenta al programului respectiv, constituind pentru aceasta "un model al lumii" Fig 3 3 Categorii de cunoastere Sursa: , pag 104 Daca ne reamintim ca în calculator se manipuleaza reprezentari ale realitatii trebuie sa mentionam ca aceste reprezentari pot fi : * reprezentari descriptive prin care se face o caracterizare directa a componentei, structurii si proprietatilor piesei de cunoastere; * reprezentari comparative când o piesa de cunoastere este definita în functie de alta , numita prototip, punându-se în evidenta diferentele; * reprezentari constructive (generative) care folosesc o relatie generatoare a pieselor de cunoastere; * reprezentari enumerative care presupun referiri la elementele unei multimi, care este definita ca piesa de cunoastere În cazul unui sistem expert, colectia de cunostinte despre o problema ce trebuie solutionata se numeste baza de cunostinte Aceasta baza de cunostinte, construita pornind de la un expert uman este specifica unui domeniu al problemei Cunoasterea constituie factorul major într-un sistem expert Spre deosebire de informatica clasica unde functioneaza ecuatia: Algoritm + Structuri de date = Program, în cazul sistemelor expert functioneaza relatia: Cunoastere + Inferente = Sistem expert 3 2 Modalitati generale de reprezentare a cunoasterii Problema reprezentarii cunostintelor este fundamentala pentru ca una din cele mai importante caracteristici ale sistemelor expert este separarea între baza de cunostinte si motorul de inferente În legatura cu reprezentarea cunoasterii (cunostintelor) sunt de precizat trei elemente: * Domeniul cunoasterii - reprezinta partea din domeniul problemei care trebuie reprezentata: (Exemplu: agenti economici, regulamente, relatii etc ) * Limbajul de reprezentare a cunoasterii - arata cum trebuie reprezentata cunoasterea si cu ce metode * Mecanismele de inferente - se refera la prelucrarile cunoasterii în scopul solutionarii problemelor Exista a mare varietate de metode de reprezentare a cunoasterii, clasificate de obicei în metode declarative (stim ce) si metode procedurale (stim cum), pe care le vom trece mai jos în revista, urmând ca în sectiunile urmatoare, cele mai importante sa fie tratate detaliat * Metode bazate pe logica Aceste metode formalizeaza cunostintele expertilor folosind logica standard sau mai nou logici nestandard, si se împart în doua categorii: - calculul propozitional; - calculul predicatelor * Metoda regulilor de productie Se bazeaza pe constructii de forma: * IF THEN * Metoda retelelor semantice - se bazeaza pe modelarea conceptelor si a relatiilor dintre ele cu ajutorul grafurilor; * Metoda tripletelor obiect - atribut - valoare; * Metoda cadrelor si scenariilor; * Metoda retelelor neuronale 3 3 Elemente de logica propozitiilor Logica clasica a propozitiilor se ocupa cu studiul unei multimi de afirmatii simple si a afirmatiilor compuse care se pot constitui din ele În general enunturile, frazele sunt de patru tipuri: imperative, interogative, exclamative si declarative Logica propozitiilor (calculul propozitional) se ocupa de enunturile declarative (asertiuni) care pot fi adevarate sau false Se poate defini logica propozitiilor ca un limbaj formal care contine un alfabet, reguli de sintaxa, axiome si o regula de deductie Alfabetul contine urmatoarele simboluri: * propozitii, notate A, B, C * simboluri (conectori): ? (conjunctie, SI), ? (disjunctie, SAU), ? (negare), ((implicatie); * paranteze Propozitiile reprezinta asertiuni care pot fi adevarate sau false Ele pot fi: * elementare * compuse Propozitiile elementare sunt asertiuni simple ce descriu o parte a domeniului problemei Propozitiile compuse se obtin prin îmbinarea propozitiilor simple cu ajutorul conectorilor logici (SI, SAU, NU,() Adevarul propozitiilor compuse nu depinde de continutul concret al propozitiilor componente ci de valoarea de adevar a acestora Sintaxa defineste formule bine formate (fbf) Se spune ca o formula este bine formata (fbf) daca ea respecta regulile: $ propozitiile componente sunt formule bine formate $ daca F si G sunt formule bine formate, atunci F?G, F?G, F?G, ?F, sunt formule bine formate Exista câteva tipuri speciale de propozitii compuse: S Tautologia - este o propozitie compusa care este adevarata indiferent daca propozitiile componente sunt adevarate sau false (exemplu: A?(?A)); S Contradictia - reprezinta o propozitie compusa care este întotdeauna falsa (exemplu A?(?A)) S Propozitia contingenta care nu e nici tautologie nici contradictie Axiomele fixeaza regulile de demonstrare a teoremelor în limbajul definit de logica propozitiilor Aceste axiome sunt: 1 A?(B?A) 2 (A?B) ((A?(B?C))?(A?C) 3 A?(B?(A?B)) 4 A?B?A 4' A?B?B 5 A?A?B 5' B?A?B 6 (A?C)?((B?C)?((A?B)?C)) 7 (A?B)?((A??B)??A) 8 (??A)?A O formula a limbajului formal al logicii propozitiilor este adevarata daca ea coincide cu o axioma sau daca ea poate fi demonstrata pornind de la axiome cu ajutorul unei reguli de deductie Cea mai folosita regula de deductie este Modus ponens sau regula de separare: Modus ponens Fie A si B doua formule; Daca A este adevarat si daca A ? B este adevarat, atunci B este adevarat Altfel formulat: Daca A = T (true) SI A ( B Atunci B = T Se poate folosi ca regula de deductie si rationamentul prin absurd (modus tollens): Modus tollens Fie A si B doua formule; Daca A ? B este adevarat si daca B este fals, atunci A este fals Altfel formulat: Daca ? B = T (true) SI A ( B Atunci ? A = T O formula care s-a obtinut plecând de la axiome si de la o regula de deductie este o formula adevarata Aceasta metoda este de a dovedi adevarul sau falsitatea unei formule poate fi de multe ori greoaie Se poate folosi însa o metoda alternativa, construirea tabelei de adevar pentru formula respectiva Tabelul 3 1 ilustreaza o astfel de tabela de adevar pentru conectorii logici, pentru implicatie si pentru relatia de echivalenta (?) În acest tabel a semnifica adevarat iar f semnifica fals Tabelul 3 1 Tabela de adevar pentru câteva propozitii logice A B ?A ?B A?B A?B A?B A?B a a f f a a a a a f f a f a f f f a a f f a a f f f a a f f a a Folosind aceasta metoda a tabelei de adevar se poate arata usor ca exista echivalenta: (A B) ( A(B) (tabelul 3 2 ) Tabelul 3 2 Demonstrarea unei relatii de echivalenta A B A?B ?A?B a a a a a f f f f a a a f f a a Vom realiza acum o sinteza a celor de mai sus : S Expresia ce contine o propozitie elementara sau compusa se numeste formula de calcul proportional definita astfel: * formula este o propozitie elementara; * daca A si B sunt formule: A, B, A B, A(B, A( B sunt si ele formule; * formulele din logica propozitiilor pot fi generate pe baza primelor doua reguli S În logica formala, calea cea mai importanta de a deduce noi propozitii o constituie silogismul Un silogism foloseste implicatia pentru a deduce o concluzie Silogismele se folosesc în sistemele expert sub forma regulilor de productie S Exista urmatoarele reguli de echivalenta folosite pentru transformarea propozitiilor în scopul simplificarii evaluarii acestora: Tabelul 3 3 Reguli de echivalenta Relatia de echivalenta Continutul relatiei Simetria A?B=B?A A?B=B?A Reversibilitatea/dubla negatie ?(?A)=A Asociativitatea (A?B)?C=A?(B?C) (A?B)?C=A?(B?C) Legile lui Morgan ?(A?B)=(?A)?(?B) ?(A?B)=(?A)?(?B) Modus tollens A?B=?A?B Distributivitatea A?(B?C)=(A?B)?(A?C) A?(B?C)=(A?B)?(A?C) Exista o "slabiciune" a calculului propozitiilor: ele nu pot fi fragmentate în parti, trebuie tratate ca un întreg De aceea, de cele mai multe ori nu pot fi folosite nici variabile, astfel încât nu se poate da o descriere generala a unei situatii Aceste dezavantaje ale calculului propozitional au condus la o extensie, calculul predicatelor (logica predicatelor) ce va fi prezentat în sectiunea urmatoare 3 4 Logica predicatelor Logica predicatelor (calculul predicatelor, logica propozitiilor de ordinul întâi) reprezinta o extensie a logicii propozitiilor care rezolva unele dintre limitarile acesteia În general includerea în baza de cunostinte a unei piese de cunoastere implica trecerea ei de la exprimarea în limbajul natural la limbajul de reprezentare utilizat de sistemul respectiv În cazul logicii propozitiilor, descrierea în limbajul natural este întâi descompusa în propozitii elementare, asertiuni, legate între ele prin conectori logici SI, SAU, ( În cazul calculului predicatelor se merge mai departe si fiecare propozitie elementara este descompusa în componentele sale: predicate si obiecte la care se refera acestea Spre exemplu propozitia "Ionescu este contabil" se poate scrie " este contabil" Înlocuind spatiul liber cu numele unor indivizi se pot obtine propozitii adevarate sau false Daca în locul spatiului liber folosim o variabila, se poate scrie: contabil (x) Dând valori variabilei x (instatiind variabila) se obtin propozitii adevarate sau false Fiind o extensie a calculului propozitiilor, logica predicatelor poate fi tratata ca un limbaj formal (alfabet, sintaxa, axiome etc ) Alfabetul contine, în afara elementelor prezentate în sectiunea 3 3 urmatoarele: - constante: a,b,c,d - variabile: x, y, z, t - predicate: P, Q, R, S - simbolurile - ( (cuantificator universal, "oricare") si - ( (cuantificator existential, "exista") - virgula (care se adauga parantezelor) Fiecarui simbol al predicatului i se asociaza o pondere n (n(0) Aceasta se numeste aritatea predicatului Sintaxa consta în urmatoarele reguli: a constantele si variabilele sunt argumente b formulele bine formate (numite si formule închise) se definesc inductiv astfel: * daca P este un predicat de pondere n si t1, t2 tn sunt argumente,atunci P (t1, t2 tn) este o formula atomica sau atom * daca F si G sunt formule, atunci (F)?(G), (F)?(G), ?(F), (F)( (G), ((?x) F) si ((?x) F) sunt formule Axiomele calculului propozitional sunt îmbogatite cu urmatoarele doua: 9 ((x P(x))(P(a) (specializarea universala) 10 P(?)((? x P(x)) (generalizare existentiala) Pentru interpretarea calculului predicatelor trebuie sa consideram ca variabilele si constantele sunt elementele unui domeniu de interpretare D Se numeste asignarea variabilei x, orice valoare pe care aceasta o poate lua în domeniul D Rezulta ca un predicat de pondere n este o functie definita pe Dn cu valori în multimea {adevarat, fals} Cazuri particulare: - un predicat de pondere 0 este o propozitie (adevarata sau falsa) - un predicat de pondere 1 specifica o proprietate a argumentului - un predicat de pondere 2 specifica o proprietate binara Putem trage acum câteva concluzii referitoare la logica predicatelor: - se pot utiliza variabile care permit formularea unor asertiuni cu caracter general; - atunci când toate argumentele predicatului sunt instantiate se obtine o propozitie a calculului propozitional care poate fi adevarat sau falsa; - daca utilizarea variabilelor în declararea faptelor si regulilor este admisa doar pentru subiecte, logica predicatelor se mai numeste logica propozitiilor de ordinul întâi Sa ilustram acum, prin câteva exemple, formalizarea în limbajul logicii predicatelor, a câtorva piese de cunoastere , : a) - Toti contabilii sunt economisti - Ionescu este contabil - Deci Ionescu este economist Formalizare: ? x (CONTABIL(x) ? ECONOMIST (x)) CONTABIL (Ionescu) Deci ECONOMIST (Ionescu) b) "Cineva asteapta trenul" Formalizare: ? x OM(x) ? ASTEAPTA (x, TREN) c) "Petrom apartine ramurii petrol" Folosim predicatul APARTINE (x,y) unde x este o firma si y o ramura Rezulta: APARTINE (PETROM, petrol) d) " Orice lucru are un pret" Formalizare: ( x (p, LUCRU(x)(PRET(p)(VALOARE(x,p) Întrebari recapitulative la tema 3 1 Care sunt principalele tipuri de cunoastere? Ilustrati-le prin exemple 2 Enumerati principalele metode de reprezentare a cunoasterii 3 Care sunt tipurile speciale de propozitii compuse? 4 Care este regula Modus Ponens? 5 Care este regula Modus Tollens? 6 Care sunt deosebirile si asemanarile dintre logica propozitiilor si logica predicatelor? 7 Sa se formalizeze, folosind calculul propozitiilor sau calculul predicatelor: "Niste calculatoare ca PC-urile " 8 Transformati urmatoarele predicate în propozitiile corespondente în limba româna: ESTE (INFLATIA, MARE) DEBITEAZA (X, CONT (5131)) 9 Indicati principalele metode umane de rationament si dati câte un exemplu din fiecare Activitati la tema 3 A1 Schitati pe hârtie o comparatie sintetica între sistemele expert si expertii umani, considerând câteva criterii cum ar fi: achizitia cunoasterii, capacitatea de învatare, învatarea din greseli etc A2 Faceti o schita care sa ilustreze arhitectura sistemelor expert A3 Cautati pe Internet sisteme expert cu aplicabilitate în domeniul contabilitatii Dupa parcurgerea cestui modul ar trebui sa fiti capabili sa: * Întelegeti ce este un sistem expert, care sunt avantajele si limitarile sale, * Cunoasteti arhitectura sistemelor expert si rolurile principalelor blocuri constitutive * Cunoasteti câteva exemple de sisteme expert utilizate în contabilitate 3 5 Reguli de productie 3 5 1 Reprezentarea cunostintelor prin reguli de productie Regulile de productie constituie una dintre primele modalitati de reprezentare a cunostintelor utilizate în realizarea de SE În mod riguros, termenul reguli de productie desemneaza o modalitate de reprezentare bazata pe logica propozitiilor, în care atât faptele cât si regulile pot contine numai entitati invariabile (constante) Datorita limitarilor inerente unei asemenea solutii, s-a trecut la o alta modalitate de reprezentare, bazata pe logica predicatelor, în care faptele si regulile pot include entitati generice, ceea ce le confera un grad mult mai ridicat de generalitate Cum entitatile generice sunt specificate prin intermediul variabilelor, aceasta metoda de reprezentare este denumita, prin extensie de limbaj, reguli de productie cu variabile Reprezentarea cunostintelor prin reguli de productie se face prin doua tipuri de structuri: faptele si regulile Faptele constituie asertiuni privitoare la un anumit aspect din realitate Ele formeaza componentele elementare ale cunoasterii (asa cum este ea reprezentata în baza de cunostinte) Spre exemplu: Ionescu este economist Rata inflatiei este ridicata Cifra de afaceri scade Stocurile de materiale cresc Ansamblul faptelor stocate în sistem formeaza baza de fapte Spre deosebire de aplicatiile informatice traditionale, un SE construieste solutia unei probleme printr-o înlantuire de procese deductive Dar faptele singure nu permit deducerea de noi cunostinte Din aceasta cauza, se utilizeaza o a doua structura - regulile - pentru a specifica acele legaturi dintre fapte, pornind de la care se pot face deductii Forma generala a unei reguli este: DACA premise ATUNCI concluzie unde atât premisele, cât si concluzia sunt fapte O regula se poate interpreta în felul urmator: daca premisele sale sunt adevarate, adica daca faptele care le compun sunt confirmate sau verificate de baza de fapte, atunci si faptul sau faptele cuprinse în concluzie sunt adevarate si pot fi adaugate la baza de fapte Acest mod de rationament are în logica urmatoarea formulare: daca propozitia A (simpla sau compusa) implica B (A ( B) si A este adevarata, atunci si B este, la rândul ei, adevarata Sa consideram, pentru exemplificare, regula: R1 Daca rata inflatiei este ridicata atunci pretul locuintelor creste unde "rata inflatiei este ridicata" constituie premisa, iar ''pretul locuintelor creste", concluzia Presupunând ca baza de fapte contine faptele exemplificate anterior, premisa regulii este confirmata de cel de-al doilea fapt, ceea ce autorizeaza deducerea faptului nou "pretul locuintelor creste" Fig 3 4 Deducerea unui nou fapt folosind o regula de productie Sursa: , pag 50 Premisele unei reguli pot fi formate si din mai multe fapte diferite, legate prin conectorii logici si, sau, nu Iata, spre exemplu, doua reguli care ar putea servi pentru a evalua calitatea activitatii de gestionare a stocurilor: R2: Daca stocurile de materiale cresc si cifra de afaceri creste atunci evolutia stocurilor este normala R3: Daca stocurile de materiale cresc si cifra de afaceri scade atunci evolutia stocurilor este necorespunzatoare Raportându-ne la baza de fapte prezentata anterior, se constata ca premisele regulii R2 nu sunt confirmate decât partial si, în consecinta, nici concluzia ei nu poate fi stabilita În schimb, sunt confirmate premisele regulii R3, ceea ce permite sa se deduca faptul nou "evolutia stocurilor este necorespunzatoare" Faptele nou deduse prin aplicarea unei reguli se adauga la baza de fapte initiala si pot declansa activarea unei reguli Sa consideram, pentru exemplificare, doua reguli destinate sa evalueze riscul unui proiect de investitii în strainatate: R4: Daca climatul social este bun si cadrul juridic este stabil atunci cadrul general este acceptabil R5: Daca riscul de fezabilitate este important si cadrul general este acceptabil atunci riscul global al proiectului este ridicat În contextul reprezentat în figura urmatoare, pe baza acestor reguli sistemul va formula concluzia "riscul global al proiectului este ridicat" Fig 3 5 Folosirea unor fapte deduse pentru declansarea de noi reguli Sursa: , pag 51 Regulile sunt înregistrate în baza de reguli Ordinea în care acestea sunt introduse si stocate în sistem este nesemnificativa Regulile înmagazineaza, într-un anume sens, cunostinte cu aplicabilitate relativ generala Un SE este folosit însa pentru a sugera solutii la probleme concrete, particulare Rolul de a descrie problema de rezolvat revine faptelor Cum regulile sunt activate pe baza faptelor cunoscute, calitatea procesului de rationament este nemijlocit influentata de masura în care sunt disponibile toate faptele relevante Rezulta ca una dintre cerintele esentiale la care trebuie sa raspunda baza de fapte este de a reflecta cât mai fidel realitatea si de a urma, cu promptitudine, modificarile intervenite în aceasta În functie de domeniul concret în care se utilizeaza si de conditiile de exploatare, faptele pot fi introduse într-un SE prin una din urmatoarele cai: a) prin introducerea de la tastatura, înaintea procesului deductiv; b) în cursul procesului deductiv, prin chestionarea utilizatorului; în acest caz, întrebarile puse de SE urmeaza fidel traseul urmat de suita de inferente; c) prin consultarea unei baze de date proprii sau apartinând altor aplicatii informatice; d) prin preluarea directa de la diversi senzori Este de observat ca nu toate faptele sunt la fel de stabile Unele dintre ele pot reflecta concepte mai generale, trasaturi sau configuratii structurale definitorii si ramân, din aceasta cauza, neschimbate sau sufera foarte rar modificari Aceste fapte, care descriu fondul general, comun de cunostinte aferente domeniului de expertiza, sunt denumite permanente Spre exemplu, într-un SE pentru contabilitate, asertiunile care descriu tipul fiecarui cont - de activ, de pasiv sau bifunctional - sunt fapte permanente, ce ramân neschimbate si participa practic la rezolvarea oricarei probleme Prin contrast, faptele ce definesc problema de rezolvat si contextul specific al acesteia au caracter temporar, fiind pastrate în sistem numai pâna la terminarea tratarii acesteia, fie ca s-a ajuns la o solutie, fie la un esec În aceeasi situatie se afla si faptele noi, deduse în cursul proceselor de inferenta prin activarea regulilor, care constituie cunostinte aferente contextului specific al problemei de rezolvat Si într-un caz si în celalalt, acestea sunt fapte temporare 3 5 2 Tipuri de reguli de productie Regulile de productie pot fi clasificate dupa ordinea în care se merge în inferenta (premise ? concluzie, sau concluzie ? premise) sau dupa tipul de entitati continute (constante sau variabile) a) Reguli de productie deductive (RPD) Sunt de forma: DACA ATUNCI În acest caz se utilizeaza implicatia logica în sensul ca daca premisele sunt adevarate, atunci si concluzia este adevarata si aceasta se adauga si ea bazei de fapte Ca urmare se pot aplica alte reguli care contin între premise si fapta nou adaugata b) Reguli de productie inductive (RPI) Sunt de forma: DACA Aceste reguli declanseaza deductii succesive, plecând de la concluzie si verificând fiecare premisa Daca premisele se gasesc a fi adevarate se conchide ca si concluzia este adevarata Din punct de vedere logic regulile deductive si cele inductive sunt formulari echivalente, lucru ilustrat în tabelul 3 4 c) Reguli de productie cu variabile (RPV) Utilizarea unor reguli care contin doar constante este neeconomica datorita faptului ca trebuie scrisa câte o regula pentru fiecare caz în parte, chiar daca sunt mai multe cazuri similare Ca si în cazul predicatelor, folosirea variabilelor ofera o modalitate generala de exprimare Exemplu : Presupunem ca sunt necesare reguli pentru pensionarea unui angajat de forma: DACA Ionescu V este salariat SI Ionescu V a depasit vârsta de 65 ani ATUNCI Ionescu V se poate pensiona Astfel de reguli trebuie scrise pentru fiecare angajat, solutie greoaie si neeconomica Se poate scrie însa o regula cu variabile care sa fie valabila pentru toti angajatii: DACA x este SALARIAT SI x are vârsta > 65 ATUNCI x se poate pensiona Acelasi mecanism de generalizare a unor reguli prin folosirea variabilelor este ilustrat în figura 3 6 Tabelul 3 4 Echivalenta formularilor RPD si RPI Sursa: , pag 42 RPD RPI DACA EBE este ridicat SI VA este mare ATUNCI RMVA este acceptabila RMVA este acceptabila DACA EBE este ridicat SI VA este mare DACA VA este mare SI AF sunt minime ATUNCI WAF este maxim WAF este maxim DACA VA este mare SI AF sunt minime DACA AF sunt maxime SI CI este mic ATUNCI CIS este mare CIS este mare DACA AF sunt maxime SI CI este mic DACA RMVA este acceptabila SI WAF este ridicata SI CIS este în crestere ATUNCI RRE este acceptabila RRE este acceptabila DACA RMVA este acceptabila SI WAF este ridicata SI CIS este în crestere Fig 3 6 Folosirea variabilelor în reguli Sursa: , pag 43 3 5 3 Includerea si gestionarea incertitudinii Un sistem expert poate opera atât cu fapte si reguli integral certe cât si cu informatii (concretizate în fapte sau reguli) incomplete sau certe Exactitatea sau corectitudinea unei cunostinte (fapta sau regula) poate fi cuantificata la nivelul unui SE prin intermediul unui coeficient de certitudine sau verosimilitate cuprins între 0 si 1 sau între 0 si 100 În prezentarea facuta pâna acum s-a pornit de la presupunerea ca atât faptele cât si regulile exprima cunostinte în totalitate certe Aceasta conditie este greu de realizat în practica Marea majoritate a analizelor si deciziilor implica, inevitabil, un anumit grad de incertitudine Mai mult decât atât, însasi specificul domeniului de activitate reflectat îsi pune amprenta, existând domenii care opereaza, în mod implicit, cu un grad mai mare de incertitudine decât altele Spre exemplu, faptele si regulile necesare pentru definirea configuratiei unei instalatii industriale se deosebesc considerabil, din acest punct de vedere, de cele care pot fi formulate pentru stabilirea unui diagnostic medical sau a gestiunii unui portofoliu În afara nivelului specific de certitudine sau incertitudine cu care manipuleaza fiecare domeniu de activitate practica, incertitudinea mai poate proveni într-un SE si din absenta unor informatii (informatie incompleta) Daca acest din urma aspect nu face obiectul unor solutii particulare, considerându-se ca remedierea lui nu solicita decât un efort adecvat de completare a bazei de cunostinte, pentru cel dintâi s-au cautat si s-au definit mai multe modalitati specifice de reprezentare Cea mai simpla solutie, care nu este obligatoriu si cea mai nesatisfacatoare, consta în a introduce incertitudinea sau aproximatia chiar în exprimarea cunostintelor Spre exemplu, se poate apela la formulari de tipul: "cresterea preturilor este moderata" sau "cresterea preturilor este probabila" O regula construita în aceasta maniera poate fi, spre exemplu: Daca încasarile probabile sunt mediocre si nivelul investitiilor este ridicat atunci rentabilitatea fondurilor proprii este scazuta Solutiile de acest tip sunt însa inacceptabile sau insuficiente în multe cazuri, ceea ce a facut sa se caute si alte modalitati de reprezentare si tratare a incertitudinii Una dintre tehnicile cele mai folosite în acest domeniu consta în a atribui elementelor din baza de cunostinte - fapte sau reguli - un coeficient destinat sa exprime gradul de siguranta al acestora, denumit coeficient de certitudine (QC) Acest coeficient poate lua valori cuprinse între 0 si 100 Zero corespunde valorii fals, iar 100 corespunde valorii adevarat din logica binara Daca, spre exemplu, QC al unui fapt este 60, înseamna ca faptul respectiv este cert în proportie de 60% Coeficientii de certitudine nu sunt probabilitati nici din punct de vedere conceptual si nici matematic si, în consecinta, gradul de certitudine al tuturor elementelor într-un context dat nu trebuie sa dea o suma egala cu 100 Tratarea incertitudinii presupune, în aceste conditii, atât evaluarea gradului de incertitudine al faptelor de baza cât si combinarea valorilor QC pentru evaluarea gradului de incertitudine al faptelor compuse si a celor deduse prin aplicarea regulilor Coeficientii de certitudine al faptelor compuse se determina, în functie de tipul conectorilor logici, pe baza relatiilor urmatoare: QC(A SI B) = minim (QC(A), QC(B)) QC(A SAU B) = maxim (QC(A), QC(B)) QC(NU A)=100 - QC(A) unde QC(A) si QC(B) desemneaza QC al faptelor A si B Spre exemplu, daca QC(Rata inflatiei este ridicata) = 80 si QC(Cererea de credite creste) = 60, atunci: QC(Rata inflatiei este ridicata SI Cererea de credite creste) = 60 QC(Rata inflatiei este ridicata SAU Cererea de credite creste) = 80 QC(NU Rata inflatiei este ridicata) = 20 Regulile pot avea la rândul lor coeficienti de certitudine, care exprima cât de certa este concluzia dedusa pe baza premiselor lor Spre exemplu, în regula urmatoare: R31: QC=75 Daca rata inflatiei este ridicata si cererea de credite creste atunci rata dobânzii creste gradul de certitudine al concluziei "rata dobânzii creste" deduse din cele doua premise este de 75% Presupunând cazut general: R: QC = c Daca premise atunci concluzie si având în vedere ca si premisele pot avea la rândul lor QC, coeficientul de certitudine al concluziei este stabilit cu relatia: QC(concluzie) = QC(premise) x c/100 Pentru exemplul anterior, valorile corespunzatoare sunt: QC(Rata dobânzii creste) = QC(Rata inflatiei este ridicata SI Cererea de credite creste) x 75/100 = 60 x 75/100 = 45 Exista situatii în care aceeasi concluzie poate fi dedusa în mai multe reguli diferite Pentru a obtine QC al unei asemenea concluzii, este necesar sa se combine coeficientii returnati de fiecare regula care o cuprinde Presupunând ca QC(R1) si QC(R2) reprezinta coeficientii aceleiasi concluzii deduse prin regulile R1 si R2, atunci coeficientul sau combinat de certitudine se obtine cu relatia: QC(R1,R2) = QC(R1) + QC(R2) - (QC(R1) x QC(R2) / 100) Sa consideram, pentru exemplificare, urmatoarele reguli, care au rolul de a ghida o societate în plasarea disponibilitatilor sale de trezorerie: R41: QC=60 Daca X apartine ramurii Y si ramura Y tinde sa creasca atunci cumpara actiuni emise de X R42: QC = 75 Daca cifra de afaceri a societatii X este stabila si valoarea actiunilor emise de X tinde sa creasca atunci cumpara actiuni emise de X În ipoteza ca baza de fapte contine urmatoarele informatii: Ramura electronica tinde sa creasca (QC = 60) Ramura metalurgiei nu tinde sa creasca (QC = 80) ALFA apartine ramurii electronica (QC = 100) BETA apartine ramurii metalurgiei (QC = 100) Cifra de afaceri a societatii ALFA este stabila (QC = 65) Valoarea actiunilor emise de ALFA tinde sa creasca (QC = 70) Valoarea actiunilor emise de BETA tinde sa creasca (QC = 60) Cifra de afaceri a societatii BETA este stabila (QC = 80) aplicarea regulilor conduce la urmatoarele rezultate pentru coeficientii de certitudine: - instantiind variabilele X si Y cu valorile "ALFA" si "electronica" QC(R41) = QC(premise) x 60/100 = minim(60,100) x 60/100 = 36 QC(R42) = QC(premise) x 75 / 100 = minim(65,70) x 75/100 = 48,75 Cum ambele reguli verifica aceeasi concluzie: "cumpara actiuni emise de ALFA", coeficientul de certitudine a1 acesteia se determina combinând cei doi QC obtinuti (vezi figura urmatoare): QC(Cumpara actiuni emise de ALFA) = 36 + 48,75 - (36 x 48,75) = 67,2 - instantiind variabilele X si Y cu valorile "BETA" si "metalurgie": QC(R41) = QC(premise) x 60/100 = minim(100 - 80, 100) x 65/100 = 12 QC(R42) = QC(premise) x 75/100 = minim(80, 60) x 75/100 = 45 QC(Cumpara actiuni emise de BETA) = 12 + 45 - (12 x 45/100) = 51,6 Rezulta ca investitia în actiuni ALFA este ceva mai sigura decât investitia în actiuni BETA Coeficientii de certitudine atribuiti regulilor si faptelor influenteaza considerabil rezultatele, asa cum s-a putut constata si din exemplul anterior Din aceasta cauza, este deosebit de important ca ei sa fie corect evaluati în practica, ceea ce nu este întotdeauna simplu sau evident Chiar daca expertul uman recurge la aprecieri de tipul "mai bun" sau "mai sigur" în selectia si formularea concluziilor sale aceste aprecieri nu primesc, de regula, o expresie numerica De asemenea, în unele domenii de activitate,însasi ideea de a exprima gradul de certitudine prin coeficienti poate parea total inadecvata Pentru a ajuta expertul sa depaseasca asemenea dificultati, au fost propuse mai multe tehnici de definire indirecta a coeficientilor de certitudine 3 6 Alte modalitati de reprezentare a cunostintelor 3 6 1 Metoda tripletelor obiect-atribut valoare Aceasta metoda a fost utilizata în sistemele expert MYCIN si EMYCIN si poate fi gasita sub trei forme: Exemple: a) sa consideram faptele: "automobilul are culoare rosie" si "creditul bancar este în suma de 10 000 000" Folosind metoda tripletelor obiect, atribut, valoare, vom putea reprezenta aceste fapte ca mai jos : Obiect Atribut Valoare automobil culoare rosie credit bancar suma 10 000 000 b) Folosirea operatorilor poate fi ilustrata astfel: IMPORT = SCAZUT RENTABILITATE > 9% Metoda obiect-atribut-valoare este utila când trebuie reprezentate fapte si alte structuri pentru compararea faptelor dintr-o regula 3 6 2 Reprezentari succesorale Reprezentarile succesorale se bazeaza pe urmatoarele considerente fundamentale , : e) tot ce este adevarat pentru un concept, este adevarat si pentru conceptele derivate din el; f) cunostintele pot fi privite ca ierarhii organizate pe nivele, pornind de la general (TOP) si ajungând la particular (DOWN); g) la nivelul de sus (TOP) se afla conceptele fundamentale, iar pe nivelele urmatoare, pâna la nivelul DOWN, se reprezinta concepte derivate, privite ca specializari ale conceptelor fundamentale; h) elementele aflate la un anumit nivel contin numai descrierea proprietatilor specifice (derivate) Ele mostenesc, alaturi de acestea, toate proprietatile nivelelor superioare; i) relatia de succesiune (mostenire) este tranzitiva; j) exista posibilitatea aparitiei unor exceptii de la proprietatile comune mostenite, numita redefinire; k) exista posibilitatea partajarii unor proprietati de pe nivelele superioare, numita mostenire multipla Figura 3 7 ilustreaza o astfel de reprezentare succesorala pornind de la conceptul general "marfa" care este caracterizat de proprietatile fundamentale: cod, denumire, pret, TVA Cele doua concepte derivate sunt: "electrocasnice" si "îmbracaminte" Fig 3 7 Reprezentare succesorala Sursa: , pag 66 Fig 3 8 Partajarea simpla a proprietatilor Sursa: , pag 54 Figurile 3 8 si 3 9 ilustreaza procesele de partajare a proprietatilor, respectiv de mostenire multipla Fig 3 9 Ilustrarea procesului de mostenire multipla Sursa: , pag 67 Aceasta metoda de reprezentare a cunostintelor se bazeaza pe teoria prototipurilor Oamenii au tendinta de a identifica o familie de obiecte sau entitati oarecare si de a face rationamente asupra lor prin intermediul unui singur obiect, care sintetizeaza proprietatile fundamentale ale familiei, numit prototip Un prototip grupeaza proprietatile fundamentale, întâlnite cel mai frecvent la toate elementele familiei si contine astfel informatii generale implicite Elementul va partaja proprietatile generale ale prototipului prin copiere diferentiala si prin specializare Ca urmare elementul va contine în realitate, doar informatiile prin care se deosebeste, de prototip, cele comune fiind mostenite Figura 3 10 ilustreaza copierea diferentiala între prototip si elemente Cele mai raspândite metode succesorale de reprezentare a cunostintelor sunt: reprezentarea orientata obiect, retelele semantice si cadrele A Reprezentarea orientata obiect Aceasta metoda porneste de la structurarea domeniului de reprezentat (domeniul problemei) în clase si a claselor în obiecte, privite ca entitati autonome de un singur tip Fiecare obiect are un comportament specific determinat de structura sa de informatii si operatii admisibile asupra informatiilor Obiectele au urmatoarele caracteristici generale : a) fiecare obiect contine un ansamblu de informatii, metode specifice, si un set de operatii permise asupra informatiilor; b) obiectele au un comportament specific, sunt guvernate de metode si de un ansamblu de reguli invocate de catre metode; c) comunicatia dintre metode se face prin mesaje si raspunsuri Mesajul este compus din identificatorul obiectului destinatie, numele metodei invocate, parametrii de apel; d) obiectul apelat primeste mesajul, executa metoda si retransmite un raspuns catre obiectul ce a emis mesajul Fig 3 10 Copierea diferentiata între prototip si elemente Sursa: , pag 57 Figura 3 11 ilustreaza caracteristicile obiectelor si comunicarea între obiecte Între obiecte pot exista doua tipuri de relatii: a relatii de specializare /generalizare care asigura transferul succesoral ("obiectul X este un obiect de tip Y"; b relatii de structura - "obiectul X face parte din obiectul Y" Obiectul este reprezentantul unei clase, clasele continând obiecte cu comportament identic Fiecare clasa este caracterizata de câmpuri (stari) si metode (actiuni) Clasele pot fi organizate în supra-clase Figura 3 12 ilustreaza organizarea în supra-clase si subclase si relatiile dintre acestea În prezent exista un mare numar de limbaje de programare orientate obiect cum ar fi: LISP, C++ etc Fig 3 11 Caracteristicile obiectelor si comunicarea între obiecte Sursa: , pag 61 B Retele semantice Sub aspect cronologic, metoda retelelor semantice este prima din categoria metodelor de transfer succesoral a cunoasterii Numele vine de la analiza limbajului în care astfel de retele se folosesc pentru reprezentarea întelesului frazelor O retea semantica este un graf orientat având urmatoarele primitive: * nodurile - sunt asociate obiectelor (concepte, evenimente, stari etc ); * arcele - sunt abstractizari ale relatiilor dintre obiecte Caracteristic retelelor semantice este faptul ca ele permit reprezentarea cunoasterii si ofera si o structura de regasire a cunoasterii Ele sunt o încercare de reprezentare a modului cum gândim despre concepte si au fost utilizate atât de informaticieni cât si de psihologi pentru a explica si simula comportamentul inteligent În acest caz inferenta se realizeaza prin urmarirea arcelor si nodurilor Initial retelele semantice au fost dezvoltate pentru a reprezenta semnificatia cuvintelor limbajului natural - nodurile erau asociate cuvintelor iar arcele descriau relatiile dintre cuvinte Descrierea cunoasterii prin retele semantice se face prin obiecte formale intensionale numite concepte si prin obiecte extensionale, denumite instante Relatia dintre concept si instanta este ilustrata în figura 3 13 Fig 3 12 Relatiile supra-clasa, sub-clasa Sursa : , pag 59 Fig 3 13 Relatia dintre concept si instanta Sursa: , pag 96 Pentru ilustrarea utilizarii retelelor semantice, în figura 3 14 am reprezentat propozitia "Mary l-a lovit pe John" Fig 3 14 Exemplu de retea semantica Sursa , pag 424 Structural exista mai multe tipuri de retele semantice: I Retele semantice simple, care folosesc etichete pentru a descrie relatiile dintre concepte si instante (fig 3 15) Se utilizeaza urmatoarele unor cuvinte-cheie: • ESTE-UN / ESTE-O (IS A), care denota apartenenta unei instante obiectuale la o clasa intensionala; • ESTE (IS), care reprezinta un atribut propriu instantei; • AKO (A-KIND-OF, UN-FEL-DE, ESTE-SUBMULTIME), care sugereaza faptul ca un concept este o instanta a altui concept, mai general Fig 3 15 Exemplu de retea semantica simpla Sursa II Retele semantice sortate, caracterizate prin specializarea nodurilor si arcelor pentru specificarea unor diferente de natura structurala între acele entitati care nu pot fi relevate numai prin etichetare Propozitia poate fi privita si ca un eveniment produs de instantierea predicatului care reprezinta actiunea Celelalte componente ale propozitiei sunt legate de acest predicat si se identifica prin eticheta relatiei cauzale asociate (relatia de predicatie, relatia de tip agent, relatia de tip receptor, relatia de tip obiect, relatia de instrument, relatia loc, relatia timp, relatia durata etc ) Spre exemplu figura 3 16 reprezinta propozitia: "Dimineata, la piata, Ion cumpara (cu bani) flori pentru Maria" Fig 3 16 Ilustrare a unei retele semantice sortate Sursa: III Retele semantice extinse la care specializarea nodurilor si arcelor se face pentru o programare logica Nodurile sunt simboluri constante, variabile sau functionale si arcele sunt relatii conditionale sau concluzive Spre exemplu figura 3 17 reprezinta propozitia: "Omul care se scoala de dimineata departe ajunge" Fig 3 17 Retea semantica extinsa Sursa: O alta clasificare a retelelor semantice se poate face în functie de dependentele descrise: I retele de cauzalitate, în care legaturile dintre obiecte se interpreteaza ca "are o influenta directa asupra"; II grafuri de dependenta, în care arcele reprezinta legaturi de tipul: posesie (este un, este o), colectie (apartine de, instanta de), atribuire (are valoarea, are atributul) etc O astfel de retea semantica de dependenta este ilustrata în figura 3 18, pentru un platitor de impozite Fig 3 18 Retea semantica de dependente Sursa: , pag 119 În scopul structurarii domeniului reprezentat se folosesc proprietatile de mostenire, printr-o reprezentare arborescenta numita taxonomie O taxonomie este o reprezentare arborescenta în care exista proprietati de mostenire si poseda urmatoarele primitive: 11 relatia de apartenenta a unui obiect la o clasa: ESTE ( , ) ("element"?"clasa") 12 relatia de incluziune a unei submultimi la o multime: ESTE SUBMULTIME ( , ) ("multime1"?"multime2") Figura 3 19 ilustreaza cele doua primitive de apartenenta si incluziune Fig 3 19 Primitive de apartenenta si incluziune Sursa: , pag 100 C Reprezentarea cunostintelor prin cadre Teoria cadrelor (frames) a fost propusa de Marvin Minsky si încearca sa reuneasca într-o reprezentare unica atât a cunostintele declarative cât si cele productive Un cadru are structura ilustrata în figura 3 20 Fig 3 20 Structura unui cadru Sursa , pag 66 Semnificatia elementelor este urmatoarea: * nume cadru - este identificatorul cadrului, unic în baza de cunostinte 13 antecedent - identificatorul cadrului parinte Cadrele sunt retele succesorale organizate ierarhic si în afara cadrului din vârful ierarhiei, fiecare cadru are un antecedent 14 rubricile (slots): sunt proprietati (atribute) particulare ale unui cadru Rubricile au trei componente: * numele rubricii (are caracter local, trebuie sa fie unic într-un cadru, dar poate fi folosit în alte cadre); * valoarea asociata (exacta, nula nedefinita) * predicatele asociate sunt proceduri asociate rubricilor Pot fi predicate de atribuire (if-added), predicate de consultare (if-needed), predicate de suprimare (if-removed-prodedures) Aceste predicate se vor aplica numai daca se verifica în situatia concreta data Figurile 3 21 si 3 22 ilustreaza doua utilizari ale reprezentarii cunostintelor prin cadre Fig 3 21 Reprezentarea cunostintelor prin cadre cu instantiere Sursa Fig 3 22 Ilustrarea descendentei în reprezentarea prin cadre Sursa , pag 69 De remarcat ca în reprezentarea cunostintelor prin cadre notiunea propriu-zisa de regula dispare În timpul unei sesiuni, reteaua de cadre se modifica din aproape în aproape cu ajutorul procedurilor atasate rubricilor Întrebari recapitulative la tema 4 1 Ce sunt regulile de productie? Dati 3 exemple de reguli de productie 2 Care sunt tipurile de reguli de productie utilizate în SE? 3 Cum se gestioneaza incertitudinea în SE? 4 Care sunt trasaturile esentiale ale reprezentarilor succesorale? 5 Care sunt trasaturile esentiale ale reprezentarilor obiect? 6 Care sunt avantajele si dezavantajele reprezentarii cunoasterii prin retele semantice? 7 Care sunt trasaturile esentiale ale reprezentarii cunoasterii prin cadre? Activitati la tema 4 A1 Încercati sa formalizati sub forma de reguli de productie o situatie obisnuita din viata de student (spre exemplu prezentarea la un examen) A2 Faceti acelasi lucru folosind retele semantice A3 Cautati pe Internet sisteme expert care folosesc tipurile de reprezentari ale cunoasterii studiate la aceasta tema Dupa parcurgerea cestui modul ar trebui sa fiti capabili sa: * Identificati principalele modalitati de reprezentare a cunoasterii, * Întelegeti ce avantaje si ce dezavantaje au diferitele modalitati de reprezentare a cunoasterii în baza de cunostinte a unui sistem expert, 4 PARADIGMA CONEXIONISTA INTRODUCERE ÎN TEORIA RETELELOR NEURONALE Calculatorul traditional nu mai reuseste întotdeauna sa faca fata problemelor ce necesita calcul intensiv cum ar fi recunoasterea formelor, controlul miscarii robotilor, luarea deciziilor pe baza unor cantitati mari de date cu zgomot etc , astfel încât s-au abordat si alte metode de prelucrare a informatiilor, printre care prelucrarea distribuita Una dintre aceste directii neconventionale de prelucrare a informatiilor o constituie retelele neuronale (calcul neuronal, conexionism) În contrast cu masina Von Neumann care executa un program scris pe baza unui algoritm, retelele neuronale învata prin exemple Rezultatul învatarii nu este un cod ci o reprezentare distribuita a informatiei Reprezentarea distribuita si calculul local caracteristic retelelor neuronale micsoreaza complexitatea elementelor de calcul dar mareste volumul conexiunilor dintre ele 4 1 Neuron natural si neuron artificial Inspiratie din neurostiinte Deoarece retelele neuronale artificiale îsi au izvorul de inspiratie în rezultatele obtinute de neurostiinte (biologie, neurobiofizica, neurofiziologie) care studiaza sistemul nervos si creierul uman, este utila o scurta discutie asupra câtorva trasaturi ale creierului uman si ale neuronilor naturali Creierul uman prezinta o serie de caracteristici care ar fi deosebit de utile unor sisteme artificiale de calcul: * este robust si tolerant la defecte * este flexibil (se poate adapta unui nou context prin învatare) * poate prelucra informatii vagi, probabilistice, zgomotoase sau inconsistente * este caracterizat de un înalt paralelism * este mic, compact si disipa foarte putina energie Este evident ca un sistem artificial care ar avea astfel de trasaturi ar fi o solutie pentru problemele care în momentul de fata nu pot fi rezonabil rezolvate de calculatoarele traditionale Este si motivul pentru care rezultatele obtinute de neurostiinte au fost folosite pentru a crea modele, foarte simplificate de altfel, ale functionarii creierului Pe de alta parte aceste modele pot fi de folos pentru întelegerea functionarii creierului, în masura în care modelele artificiale au reusit sa surprinda trasaturile esentiale ale acestuia Unitatea de organizare a creierului (si a sistemului nervos) este celula numita neuron Creierul este format din circa 1011 neuroni, de diferite tipuri În figura 4 1 este reprezentat schematic un neuron natural O retea de ramificatii numite dendrite sunt conectate la corpul celulei (soma) si joaca rolul de intrari ale celulei Din corpul celulei porneste o fibra lunga numita axon care eventual se ramifica la rândul ei (iesirea) La capetele acestor ramificatii se gasesc jonctiunile sinaptice (sinapsele) cu ceilalti neuroni Un axon al unui neuron asigura conectarea cu circa 104 alti neuroni Transmiterea semnalului nervos de la un neuron la altul este un proces chimic complex în care substantele transmitatoare sunt eliberate în spatiul sinaptic având ca efect ridicarea sau coborârea potentialului electric în corpul celulei receptoare Daca acest potential atinge un anumit prag, un impuls sau potential de actiune se trimite prin axon Se spune ca neuronul s-a activat Din axon, semnalul transmis se ramifica prin legaturile sinaptice la alti neuroni Fig 4 1 Reprezentare schematica a unui neuron natural Sursa: , pag 2 Pornind de la acest model al neuronului natural, McCullogh si Pitts au propus în 1943 un model simplu de neuron artificial, reprezentat schematic în figura 4 2 Fig 4 2 Reprezentare schematica a neuronului McCulloch-Pitts Acest neuron artificial calculeaza o suma ponderata a intrarilor iar daca aceasta suma depaseste un prag, la iesire se obtine starea 1 (în caz contrar iesirea este 0): (4 1) unde H(x) este functia Heaviside: (4 2) iar t este timpul considerat variabila discreta În acest model wij reprezinta intensitatea (ponderea) conexiunii sinaptice de la neuronul j la neuronul i, iar ?i pragul neuronului i Desi este un model extrem de simplificat al neuronului natural, neuronul McCullogh si Pitts, ca si alte variante de neuroni artificiali, s-au dovedit elemente de calcul deosebit de puternice Retelele puternic interconectate realizate cu acesti neuroni artificiali prezinta o serie de trasaturi interesante cum ar fi : - Capacitatea de a învata Ele învata din exemple, algoritmul de rezolvare al problemei fiind "imprimat" în conexiunile sinaptice Învatarea poate fi supervizata, când un "profesor" furnizeaza raspunsurile corecte si corecteaza raspunsurile actuale, sau nesupravegheata când nu se cunosc apriori iesirile retelei Învatarea se numeste antrenare - Capacitatea de generalizare Retelele neuronale artificiale, antrenate corespunzator sunt capabile sa raspunda corect în situatii diferite de cele cu care au fost antrenate Acest lucru se produce deoarece retelele neuronale îsi "construiesc", pe baza datelor de antrenare, reprezentari interne ale spatiului de intrare - Capacitatea de sinteza: Retelele neuronale artificiale pot lua decizii corecte folosind informatii complexe , incomplete sau cu zgomot De-a lungul timpului au fost dezvoltate o serie de alte modele de neuroni (Perceptron, Adaline etc ) si o multime de tipuri de retele dedicate solutionarii unor probleme specifice O parte din aceste elemente vor fi prezentate în sectiunile urmatoare 4 2 Modele de neuroni si de retele neuronale artificiale Din punct de vedere structural modelul neuronal artificial poate fi ierarhizat la urmatoarele nivele: * micro-structura: la nivelul neuronului artificial * mezo - structura: retele neuronale ca topologii de interconectare a neuronilor * macro-structura: arhitecturi compuse din structuri de retele neuronale a) Modele de neuroni (perceptroni) simpli Neuronul artificial, propus pentru prima oara de McCulloch si Pitts, a cunoscut si alte modelari, care pot fi împartite în doua mari categorii: modele de perceptron fara reactie si modele de perceptron cu reactie Tinând seama de dezvoltarea ulterioara a lucrarii vom prezenta modelul general al perceptronului fara reactie, precizând si semnificatia notatiilor utilizate în continuare Modelul general de perceptron fara reactie este ilustrat în figura 4 3 Fig 4 3 Modelul general de perceptron fara reactie Prin particularizarea blocului operatie aritmetica se pot obtine modele diferite de perceptroni simpli Astfel, în continuarea acestui capitol vom folosi modelul din figura 4 4 Fig 4 4 Model particularizat de neuron artificial unde: x=[x1, x2, , xn]T este vectorul de intrare w=[w1, w2, , wn]T este vectorul ponderilor sinaptice f = functia de activare, y = semnalul de iesire, T semnifica transpunerea Daca se noteaza: (4 3) Atunci iesirea neuronului poate fi scrisa: y = f (net) = f (wTx) (4 4) Câteva exemple de functii de activare sunt : (4 5) (4 6) (4 7) unde s este un parametru care controleaza panta functiei de activare Fig 4 5 Exemple de variatii ale functiei de activare 4 5 În general functiile de activare sunt monotone, dar se pot folosi si functii nemonotone În cazul în care reteaua este formata din mai multi neuroni interconectati, se va nota cu wij ponderea conexiunii sinaptice de la neuronul j la neuronul i Ca urmare, în locul vectorului ponderilor se va folosi o matrice a ponderilor W: y=f(Wx) (4 8) unde : x=[x1, x2, , xn]T este vectorul intrarilor y=[y1, y2, , yn]T este vectorul iesirilor b) Clasificarea mezo-structurilor neuronale Exista o varietate de clasificari ale retelelor neuronale artificiale dar în continuare vom prezenta clasificarea propusa în referinta Dupa topologia retelei, numarul de straturi, gradul de conectivitate, tipul de conexiuni, structurile neuronale se pot clasifica în: * structuri Feedforward (total interconectate sau partial interconectate) * structuri Feedforward-feedback * structuri Feedback (cu reactie locala sau cu reactie globala) 4 3 Implementari, aplicatii, tendinte De-a lungul timpului cele mai numeroase implementari ale retelelor neuronale au fost realizate prin simularea pe calculatoare secventiale Evident ca implementarea unor structuri masiv paralele si cu granulatie fina pe astfel de calculatoare nu a permis exploatarea completa a potentialului pe care îl are modelul conexionist Au aparut si implementari hardware, unele în tehnologie microelectronica traditionala, , , iar altele, încercând sa rezolve problemele legate de spatiul ocupat de interconexiuni, în tehnologie optica si optoelectronica Figura 4 6 ilustreaza tipurile de implementari ale retelelor neuronale artificiale În încercarea de a exploata imensul potential ipotetic al retelelor neuronale au fost realizate foarte multe aplicatii, într-o varietate de domenii: medicina, arta, robotica, economie, telecomunicatii etc În tabelul 4 2 sunt prezentate, dupa exemple ale aplicatiilor retelelor neuronale artificiale Desi în cursul istoriei lor, începuta în anii 40, retelele neuronale artificiale au avut o dezvoltare neuniforma, cu fluxuri si refluxuri, în momentul de fata par a reprezenta un domeniu de mare interes pentru comunitatea stiintifica Astfel se prevad urmatoarele evolutii : * Modelele neuronale vor deveni un instrument esential de prelucrare a informatiei * Modelele neuronale vor evolua în directia aparitiei unor noi interfete om-masina * Modelele neuronale se vor perfectiona în directia unor structuri plauzibile biologic pe de o parte, care vor face posibila, pe de alta parte, o cunoastere profunda a domeniului biologic * Învatamintele obtinute privind limitele modelelor actuale vor constitui baze de studiu si cercetare în software si neurobiologie O mentiune aparte trebuie facuta asupra tendintei de implementare a retelelor neuronale în tehnologie optica sau optoelectronica, printre avantajele acestei abordari putând fi mentionate: - banda de trecere mai mare - viteza de transmisie mai mare - fotonii nu interactioneaza unii cu altii asa usor ca electronii - pot fi prelucrate optic imagini în 2-D în paralel - materialele optice ofera accesibilitate superioara de stocare în raport cu cele magnetice Fig 4 6 Implementari ale retelelor neuronale artificiale Sursa: , pag 25 Tabelul 4 2 Exemple de aplicatii ale retelelor neuronale Domeniul Exemple de aplicatii Medicina ? Prelucrarea semnalelor medicale (EEG, ECG, etc ) ? Clasificarea în domeniul psihiatric ? Sisteme de clasificare a durerilor de spate, a afectiunilor cardiace, etc ? Clasificarea tipetelor sugarilor ? Detectia celulelor canceroase ? Predictia numarului de globule rosii din sânge Industrie în general ? Controlul de calitate al produselor (identificarea defectelor) ? Echipamente de control pentru navigatie autonoma, planificarea rutei automobilistice cu evitarea obstacolelor ? Modelarea neliniaritatilor în controlul pH al lichidelor, în industria chimica ? Predictia consumului de apa în orasul Paris ? Predictia consumului de energie electrica în orasul Tokyo ? Analiza de calitate a apei potabile ? Predictia smogului Economie si afaceri ? Predictia necesarului de locuri în avion ? Predictia ratei dobânzilor ? Selectia angajatilor Arta ? Compozitor neural ? Pictor neural Diverse ? Nas neural ? Alegerea câstigatorilor la cursele hipice ? Predictia rezultatului în diferite jocuri ? Selectia tintelor de investigatie în anchetele penale ? Identificarea si recunoasterea tintelor militare ? Controlul semnaturilor pe cecurile de banca ? Recunoasterea numerelor de la masina (garaje, în Germania) ? Detectia materialelor explozibile în bagajele calatorilor (în functiune în aeroporturile Heathrow, Dallas, s a ) ? Modelarea cresterii recoltelor agricole ? Controlul dimensiunii si culorii merelor pentru export în Japonia 4 4 Retelele neuronale artificiale si sistemele expert Din sectiunile precedente se poate observa ca cele doua directii majore ale IA, Sistemele Expert (SE) si Retelele Neuronale Artificiale (RNA) prezinta avantaje si dezavantaje într-un mod aproape complementar SE realizeaza cu usurinta rationamente de nivel înalt dar nu pot manevra eficient cunostinte si date imprecise sau incerte Pe de alta parte RNA nu sunt instrumente foarte potrivite pentru rationamente de nivel înalt (mai ales datorita "opacitatii" lor), dar sunt extrem de eficiente în recunoasteri si clasificari chiar cu informatii imprecise sau incomplete Chiar punctul de pornire al celor doua paradigme este diferit În timp ce inteligenta artificiala simbolica (si SE) considera ca mintea este centrul inteligentei si comportamentul inteligent apare prin mecanisme complexe de prelucrare a simbolurilor, paradigma conexionista (RNA ) admite ca inteligenta se afla în creier si simularea acestuia va conduce la comportament inteligent Se merge mai departe facând diferenta între SE care prelucreaza simboluri si RNA care manipuleaza sub-simboluri O alta distinctie esentiala între SE si RNA (în afara obiectului prelucrarii) o constituie achizitia cunoasterii Pentru SE achizitia cunoasterii poate pune mari probleme deoarece expertul uman trebuie sa formalizeze cunostintele sale în reguli de productie Acest lucru poate fi dificil mai ales în cazul cunoasterii dobândite prin experienta Se pune deci problema extragerii experientei dintr-un set de exemple, pentru a fi folosita de un sistem expert Pe de alta parte, retelele neuronale învata cu usurinta din exemple, putând manevra date cu zgomot sau incomplete Apare astfel naturala o abordare de unificare a celor doua domenii, unificare ce va beneficia de avantajele fiecaruia dintre ele Scopul Integrarii Neuro-Simbolice este de a explora si exploata avantajele fiecareia din cele doua paradigme: paralelismul masiv, capacitatea de generalizare si învatarea din exemple a RNA, respectiv rationamentul de nivel înalt si capacitatea de explicare a SE O modalitate de a efectua aceasta integrare este ilustrata în figura 4 7 care ilustreaza un sistem de învatare neuro-simbolic Fig 4 6 Sistem de învatare neuro-simbolic: 1-inserarea cunoasterii simbolice, 2- învatare inductiva din exemple, 3- procesare paralele masiva, 4-adaptare fina, 5-extragerea cunoasterii simbolice, 6- reactie Sursa: Vom încheia aceasta sectiune amintind câteva realizari concrete raportate în literatura Lucrarea Prezinta un SE în care achizitia cunoasterii este realizata de o retea neuronala cu autoorganizare (Kohonen), dupa care clasele descoperite de retea sunt formalizate ca reguli de productie folosite de un SE Lucrarea descrie utilizarea unei retele neuronale încorporate într-un SE, dar care nu e folosita pentru achizitia cunoasterii ci pentru evaluarea coeficientilor de certitudine în timpul inferentelor În sfârsit, în referinta se prezinta o modalitate de a realiza sisteme multi-expert (vezi capitolul 6) cu ajutorul retelelor neuronale Ca o concluzie, integrarea avantajelor paradigmei simbolice (SE) cu cele ele paradigmei conexioniste (RNA) reprezinta o provocare pentru cercetatorii din domeniul IA si exista mai multe directii de actiune: realizarea unor sisteme hibride în care SE si RNA îndeplinesc functii diferite, uneori complementare, extragerea cunoasterii simbolice, a regulilor din RNA (înlaturarea opacitatii de cutie neagra) etc Întrebari recapitulative la tema 5 1 Indicati cinci caracteristici esentiale ale creierului uman 2 Care sunt principalele caracteristici ale retelelor neuronale artificiale (RNA)? 3 Indicati (grafic) un model de neuron artificial 4 Faceti o comparatie sintetica între abordarea algoritmica si cea neuronala (conexionista) de rezolvare a unei probleme 5 Ce conditii trebuie sa îndeplineasca o clasa de probleme pentru a putea fi abordata cu ajutorul retelelor neuronale? 6 Dati 3 exemple de aplicatii ale RNA Activitati la tema 5 A1 Scrieti pe hârtie cinci tipuri de probleme din domeniul economic potrivite spre a fi rezolvate cu retele neuronale artificiale A2 Cautati pe Internet trei aplicatii ale retelelor neuronale în contabilitate A3 Schitati o comparatie concisa între sistemele expert si retelele neuronale artificiale luând în considerare criterii precum: achizitia cunoasterii, posibilitatea de a învata, lizibilitatea rationamentului etc Dupa parcurgerea cestui modul ar trebui sa fiti capabili sa: * Întelegeti paradigma conexionista, ca abordare fertila în reprezentarea cunoasterii, * Sesizati avantajele si dezavantajele abordarii conexioniste, * Cunoasteti principalele domenii de aplicatie ale retelelor neuronale artificiale 5 MOTORUL DE INFERENTE AL SISTEMELOR EXPERT BAZATE PE REGULI DE PRODUCTIE Regulile de productie au fost folosite de logicianul Emil L Post în anii '40 în logica simbolica Principalul sau rezultat teoretic afirma ca orice sistem în matematica sau logica poate fi scris ca un sistem de productie Contributii importante în acest domeniu au avut A A: Markov care a introdus în 1950 prioritatile ca o structura de control a sistemului de productie si Charles L Forgy (1970, algoritmul Rete), care a marit eficienta prin stocarea precedentelor într-o retea testata la fiecare ciclu daca a suferit modificari În cazul sistemelor expert regulile pot reprezenta relatii, recomandari, directive, strategii sau euristici 5 1 Ciclul de baza al motorului de inferente În sectiunea 2 3 a fost prezentata arhitectura generala a sistemelor expert bazate pe reguli de productie în care se remarca rolul motorului de inferente Utilizând baza de cunostinte, acesta construieste dinamic rationamente alegând regulile ce urmeaza sa fie declansate si stabilind ordinea de înlantuire a acestora Functionarea motorului de inferente are loc în cicluri, ciclul de baza comportând patru etape: selectia, filtrajul, rezolvarea conflictelor si executia propriu-zisa (declansarea regulilor alese) Figura 5 1 ilustreaza aceste faze ale ciclului de baza Selectia extrage din baza de reguli si din baza de fapte elementele care caracterizeaza subdomeniul de rezolvare a problemei: altfel spus, se constituie o partitie a bazei de cunostinte, care va scurta timpul de cautare pentru etapele urmatoare Aceasta faza este necesara atunci când baza de cunostinte este destul de mare, încercând sa acopere mai multe domenii ale cunoasterii Filtrajul (pattem matching) determina regulile potential aplicabile pentru o stare data a bazei de fapte Aceasta se face prin compararea premiselor regulilor selectionate anterior cu faptele ce caracterizeaza problema de rezolvat; pentru a determina submultimea regulilor declansabile În urma acestei etape pot rezulta una, mai multe, sau nici o regula declansabila Daca exista nici o regula declansabila, rezulta o situatie de esec, pe care SE trebuie sa o explice sau în care utilizatorul trebuie sa raspunda la o serie de întrebari pe care i le pune SE în scopul completarii formularii problemei (fapte interogabile) Rezolvarea conflictelor este necesara atunci când din etapa de filtraj au rezultat mai multe reguli declansabile si trebuie aleasa una pentru a fi executata Exista mai multe criterii de alegere care pot fi utilizate în aceasta etapa: prima regula din lista, cea mai complexa regula (cel mai mare numar de fapte în premisa) sau cea mai des utilizata De calitatea acestei alegeri depind performantele motorului de inferente, care va gasi mai rapid sau mai lent solutia problemei Aplicarea unuia sau altuia dintre criterii depinde de contextul în care se gaseste baza de cunostinte în momentul respectiv Executia regulii alese consta în adaugarea unuia sau mai multor fapte în baza de fapte Este posibil, de asemenea, ca în aceasta etapa sa se faca apel la proceduri externe (acces la baze de date sau la procesoare de tabele, vezi fig 2 3) sau la întrebari puse utilizatorului Pentru rezolvarea unei probleme, motorul de inferente executa mai multe cicluri de baza si se opreste în functie de modul de rationament utilizat Fig 5 1 Etapele unui ciclu de baza al motorului de inferente Sursa: , pag 102 Functionarea motorului de inferente este caracterizata de modul de rationament si strategia de control, care vor fi detaliate în continuare 5 2 Moduri de rationament pentru motoarele de inferente Motorul de inferente poate folosi urmatoarele trei moduri de rationament: * Rationament deductiv (înainte-forward chaining), în care se pleaca de la fapte si se cauta un anumit scop sau obiectiv Se spune ca rationamentul deductiv este dirijat de fapte * Rationament inductiv (înapoi-backward chaining), în care se porneste de la un scop care este descompus succesiv în subscopuri pâna se ajunge la dovedirea lui Acest tip de rationament este dirijat de scop * Rationament mixt În acest caz se fixeaza un scop, se determina toate faptele deductibile, se precizeaza faptele interogabile, apoi se aplica rationamentul inductiv Fiecare din modurile de rationament enumerate mai sus are avantaje si dezavantaje, eficienta aplicarii lui depinzând mult de contextul problemei 5 2 1 Rationamentul deductiv Motorul de inferente porneste de la faptele existente în baza de fapte si cauta sa dovedeasca un anumit scop Algoritmul rationamentului deductiv este urmatorul : ÎNCEPUT etapa de SELECTIE determinarea faptelor selectate determinarea regulilor selectate etapa de FILTRAJ determinarea regulilor declansabile / aplicabile ATÂTA-TIMP-CÂT multimea regulilor declansabile / aplicabile nu este vida sau scopul nu a fost atins EXECUTA Etapa de REZOLVARE CONFLICTE DACA criteriul este prima regula aplicabila în ordinea numerotarii ATUNCI aplica regula aleasa modifica regulile declansabile SF-DACA DACA criteriul este regula cu numarul cel mai mare de premise, iar în caz de egalitate, regula cu numarul de ordine cel mai mic ATUNCI aplica regula aleasa modifica regulile declansabile SF-DACA DACA baza de fapte contine scopul propus ATUNCI situatie rezolvata SF-DACA DACA baza de fapte nu contine scopul propus ATUNCI situatie de esec SF-DACA SF-EXECUTA SF-ATÂT-TIMP CÂT SFÂRSIT Vom ilustra acest mod de rationament pentru urmatoarea problema : Se considera setul de 9 reguli R1 R9 de mai jos, se da baza de fapte formata din faptele B si C si se cere sa se demonstreze scopul H R1: Daca B si D si E atunci F R2: Daca D si G atunci A R3: Daca C si F atunci A R4: Daca B atunci X R5: Daca D atunci E R6: Daca A si X atunci H R7: Daca C atunci D R8: Daca X si C atunci A R9: Daca X si B atunci D Figura 5 2 ilustreaza functionarea motorului de inferente în cazul aplicarii primei reguli din lista, iar figura 5 3 cazul în care se aplica regula cea mai complexa Fig 5 2 Rationament deductiv cu executarea primei reguli aplicabile Sursa: , pag 104 Fig 5 3 Rationament deductiv cu executarea cele mai complexe reguli aplicabile (3 inferente) Sursa: , pag 104 Avantaje ale rationamentului deductiv: * Se pot genera toate solutiile posibile; * La fiecare ciclu al motorului de inferente, baza de fapte se îmbogateste Dezavantaje: * Initial baza de fapte trebuie sa contina suficiente fapte; * Se declanseaza toate regulile aplicabile, chiar daca unele nu prezinta interes; * Daca numarul de fapte si de reguli este foarte mare si scopul nu poate fi atins, se poate ajunge la o explozie combinationala a numarului de cicluri; * În timpul inferentelor nu exista interactivitate, încât se poate ajunge la esec cu numai o fapta necunoscuta care ar putea fi furnizata de utilizator În legatura cu ultimul dezavantaj, se poate face o clasificare a faptelor procesate de un sistem expert în fapte cunoscute si fapte necunoscute La rândul lor faptele necunoscute pot fi deductibile prin aplicarea unor reguli sau pot fi interogabile (într-un proces de comunicare interactiva între sistemul expert si utilizator) 5 2 2 Rationamentul inductiv În cazul rationamentului inductiv, motorul de inferente pleaca de la un scop (problema de rezolvat, o solutie ipotetica etc ) care este descompus succesiv în sub-scopuri si sub-sub-scopuri, pâna se ajunge la primitive dovedite sau interogabile Se pleaca de la o regula ce are în partea dreapta (concluzia) scopul urmarit si premisele acestei concluzii devin sub-scopuri ce urmeaza a fi dovedite în aceeasi maniera Algoritmul acestui mod de rationament este urmatorul : ÎNCEPUT Etapa de SELECTIE Determina faptele selectate Determina regulile selectate Introduce SCOP Etapa de FILTRAJ Determina regulile declansabile/aplicabile DACA multimea regulilor declansabile este vida ATUNCI pune întrebari utilizatorului SF-DACA ATÂTA-TIMP-CÂT exista reguli declansabile si scopul nu a fost demonstrat EXECUTA Etapa de REZOLVARE-CONFLICTE DACA criteriul este prima regula cu numarul de ordine cel mai mic în parcurgerea arborelui în profunzime si apoi de la stânga la dreapta ATUNCI Efectueaza faza de executie e regulii alese care în partea de concluzie are scopul specificat Memoreaza sub-scopurile determinate SF-DACA SF-EXECUTA SF-ATÂTA-TIMP-CÂT SFÂRSIT Vom ilustra acest mod de rationament pe aceeasi problema enuntata în cazul rationamentului deductiv Întrucât regula R6 are în partea de concluzii scopul urmarit H, se începe cu ea iar premisele ei devin sub-scopuri Urmeaza deci sa se arate ca X si A sunt adevarate Procesul continua prin descompunerea fiecarui sub-scop în sub-sub-scopuri, pâna se dovedesc toate faptele necesare (fig 5 4) Fig 5 4 Rationamentul inductiv Sursa: , pag 108 Observatii: * În etapa de rezolvare a conflictelor se alege regula cu numarul de ordine cel mai mic; * Arborele este parcurs în profunzime si de la stânga la dreapta; * În caz de esec (G) se revine în arbore la urmatoarea regula posibil de declansat (R3) Avantaje: * Spatiu de memorie mic, datorita dimensiunii reduse a arborilor de cautare; * Timp de gasire a solutiilor mai scurt, datorita faptului ca se face cautare doar pentru sub-scopurile necesare Principalul dezavantaj îl constituie pericolul de ciclare 5 2 3 Rationamentul mixt Se încearca un compromis între avantajele si dezavantajele celor doua moduri de baza, deductiv si inductiv Principiul acestui tip de rationament este urmatorul: ( se fixeaza un scop, ( se determina faptele deductibile ( se aplica valori unor fapte interogabile ( se aplica rationamentul deductiv pentru a se deduce tot ce e posibil samd Algoritmul acestui tip de rationament este urmatorul : ÎNCEPUT etapa de SELECTIE determina faptele selectate determina regulile selectate introduce SCQP etapa de FILTRAJ determina regulile declansabile ATÂTA-TIMP-CÂT scopul nu este stabilit, exista reguli declansabile si scopul este deductibil EXECUTA rationamentul inductiv cu posibile întrebari solicitate utilizatorului rationamentul deductiv determina faptele deductibile SF-EXECUTA SF-ATÂTA-TIMP-CÂT DACA scopul a fost stabilit ATUNCI vizualizare scop ALTFEL vizualizare esec SF-DACA SFÂRSIT Vom ilustra acest tip de rationament pentru urmatoarea problema: Se da setul de reguli R1 R8: R1: K Daca F si H R2: K Daca E si A R3: H Daca E si B R4: Daca A si G atunci B R5: Daca B si D atunci H R6: Daca G si D atunci E R7: Daca A si B atunci D R8: Daca A si C atunci G Se cunosc faptele A si C si se urmareste scopul K Înlantuirea celor doua moduri de rationament este ilustrata în figura 5 5 Prioritatea între cele doua moduri de rationament depinde de natura problemei si de modul de reprezentare a cunostintelor Se recomanda rationamentul mixt când probleme de rezolvat se preteaza la un rationament deductiv, dar spatiul de cautare este prea mare Aplicând mai întâi rationamentul inductiv, se restrânge spatiul de cautare Fig 5 5 Rationamentul mixt Sursa: , pag 112 5 3 Strategii de control într-un sistem expert Caracteristicile care intervin în functionarea motorului de inferente si determina strategia acestuia sunt: A Monotonia functionarii: * Functionare monotona - daca nici o cunostinta (regula sau fapta) nu poate fi stearsa din baza de cunostinte si nici o cunostinta adaugata nu introduce contradictii; * Functionare non-monotona - daca în timpul procesului de inferenta se poate reanaliza veridicitatea unor fapte Monotonia si non-monotonia sunt legate de cele doua principii de utilizare a bazei de cunostinte: * Principiul lumii închise care presupune ca toate faptele neprezente în baza de fapte sunt false; * Principiul lumii deschise în care caz toate cunostintele din baza de cunostinte sunt declarate explicit B Reactia la esec: * Functionare cu revenire În caz de esec se revine la inferenta din ciclul anterior esecului, pentru a explora o alta cale (backtracking) Se foloseste de regula la rationamentul inductiv; * Functionare irevocabila, când motorul se opreste la esec Acest mod este caracteristic rationamentului deductiv C Parcurgerea arborilor SI/SAU (fig 5 6): * Explorare în profunzime; * Explorare în largime Fig 5 6 Moduri de parcurgere a arborilor SI/SAU Sursa: , pag 114 5 4 Unificarea predicatelor S-a vazut în capitolul al doilea ca logica propozitiilor si logica predicatelor constituie modalitati uzuale de reprezentare a cunostintelor În cazul în care se foloseste logica propozitiilor, motorul de inferente cauta reguli declansabile ale caror premise coincid cu propozitii aflate în baza de fapte (de la început sau ca urmare a aplicarii altor reguli) Daca motorul de inferente functioneaza pe baza logicii predicatelor selectia regulilor declansabile se face astfel: Se cauta toate substitutiile adecvate ale variabilelor cu fapte existente în baza de fapte, sau cu concluzii ale altor reguli O substitutie este un ansamblu de perechi {[v1, t1], [v2, t2], , [vn, tn]}, unde v reprezinta variabile iar t termeni oarecare (constante, variabile, expresii) Se numeste unificare procesul de cautare de forme reduse intermediare care permite sa se identifice forma comuna cea mai generala Algoritmul de stabilire a celui mai general unificator a doua expresii se bazeaza pe parcurgerea în paralel a acestora si compararea simbolurilor care apar Daca cele doua simboluri sunt identice se trece la compararea urmatoarelor simboluri Daca însa ele sunt diferite, se poate face unificarea lor daca cel putin unul dintre ele este o variabila iar cel de-al doilea este o variabila sau un termen (sau începutul unui termen) Daca la un anumit pas simbolurile comparate nu pot fi unificate sau nu se ajunge simultan la sfârsitul ambelor expresii, atunci cele doua expresii nu sunt unificate Iata, dupa câteva exemple de unificari: a X reflecta Z 101 reflecta capitalul social Unificatorul este: {[X, 101], [Y, capitalul social]} b X reflecta Y Z reflecta W Unificatorul este {[X, Z], [Y, W]} Întrebari recapitulative la tema 6 1 Care sunt etapele unui ciclu al motorului de inferente? 2 Care sunt modurile de rationament folosite în motoarele de inferente? 3 Cum se realizeaza rationamentul deductiv? 4 Cum se realizeaza rationamentul inductiv? 5 Ce înseamna rationament mixt? 6 De ce strategia de control înainte este preferata în problemele cu o plaja mare de solutii? 7 Cum se poate face parcurgerea arborilor SI/SAU? 8 Ce se întelege prin unificarea predicatelor? Activitati la tema 6 A1 Reprezentati schematic (grafic), fara a consulta cursul, un ciclu al motorului de inferente A2 Schitati o comparatie concisa între cele doua tipuri principale de rationament A3 Schitati o comparatie concisa între strategiile de control folosite în motoarele de inferenta Dupa parcurgerea cestui modul ar trebui sa fiti capabili sa: * Întelegeti modul în care un sistem expert poate rationa, pri cicluri consecutive de inferente, * Recunoasteti strategiile de control folosite în sistemele expert 6 CONSIDERATII PRIVIND CONSTRUIREA SISTEMELOR EXPERT 6 1 Limbaje folosite în realizarea sistemelor expert Indiferent de forma de reprezentare a cunostintelor, pentru scrierea programului reprezentând sistemul expert, se pot folosi o multitudine de limbaje: BASIC, C, FORTRAN, LISP, PASCAL, PROLOG etc Intre acestea, LISP si PROLOG sunt limbaje ale inteligentei artificiale si în consecinta le vom acorda mai multa atentie Limbajul LISP a aparut la sfârsitul anilor 50 la MIT si manipuleaza atomi si liste Fiecare lista este organizata sub forma de arborescenta binara Spre exemplu operatia 3x(2+4) se scrie în LISP: (x 3(+2 4)) Principalele probleme existente în folosirea LISP-ului tin de timpul relativ mare de executie a programelor Limbajul PROLOG (vezi capitolul 9) a fost dezvoltat între 1970-1980 la Universitatea din Marsilia si apoi la Universitatea din Edinburg Se bazeaza pe logica predicatelor si este prototipul limbajelor declarative Spre deosebire de programarea imperativa sau procedurala în care se descrie pas cu pas un algoritm, comandând printr-un sir de instructiuni calea exacta si invariabila a programului, programarea declarativa consta în furnizarea dezordonata a datelor si regulilor, programul "descurcându-se" singur printre ele Prolog foloseste implicatia, chiar faptele fiind implicatii cu premisa vida Ca urmare regulile si faptele sunt amestecate si urmeaza acelasi formalism S-au facut si tentative de a îmbina avantajele LISP-ului si ale PROLOG-ului: au aparut LOGLISP (1980), LISLOG (1983) etc Reprezentarea cunostintelor într-un sistem expert trebuie sa satisfaca doua cerinte contradictorii : * codul scris trebuie sa fie cât mai accesibil calculatorului si din acest punct de vedere cel mai bun limbaj de programare ar fi limbajul de asamblare; * baza de cunostinte trebuie sa fie cât mai lizibila pentru utilizator Cel mai bun limbaj din acest punct de vedere este limbajul natural În dorinta de a satisface aceste cerinte s-au cristalizat doua tendinte diferite în construirea sistemelor expert * prima tendinta consta în "scrierea" sistemului expert într-un limbaj de programare, fiind preferate LISP, PROLOG, limbajele orientate obiect; * a doua tendinta consta în folosirea, pentru realizarea sistemelor expert, a instrumentelor de dezvoltare si a generatoarelor de sisteme expert Aceste doua tendinte pot sa se reuneasca daca limbajul folosit ofera un mediu de dezvoltare Vom detalia, în capitolul 8, generatoarele de SE 6 2 Consideratii practice privind realizarea sistemelor expert În functie de scopul urmarit, sistemele expert pot fi împartite în trei mari categorii : * Sisteme expert de clasificare-interpretare Se folosesc pentru clasificarea cauzelor posibile ale unei disfunctionalitati (diagnostic, prospectii etc ) * Sisteme expert de control (monitorizare) Au sarcina de a supraveghea evolutia unui proces * Sisteme expert de anticipare - sunt folosite pentru a realiza prognoze în diverse domenii (meteorologie, productie etc ) Apelarea la un sistem expert pentru rezolvarea unei probleme se face dupa o analiza care au în vedere urmatoarele: * daca problema este bine rezolvata prin metodele informatice clasic este inutila dezvoltarea unui sistem expert; * daca domeniul analizat dispune de un expert uman, se poate initia conceperea unui sistem expert; * daca domeniul analizat este caracterizat de o dinamica rapida, atunci este un candidat potential pentru dezvoltarea unui sistem expert Tabelul de mai jos ilustreaza situatiile în care este recomandata dezvoltarea unui sistem expert: Tabelul 6 1 Analiza oportunitatii folosirii unui SE Sursa: , pag 234 Problema Solutia Precisa si stabila Precisa dar evolueaza frecvent Fluctuanta într-un domeniu bine stabilit Cunoscuta Programare clasica SE usor de actualizat ca urmare a evolutiei SE pentru ca se poate adapta la fiecare problema Necunoscuta SE pentru gasirea solutiei, apoi abandonat în favoarea programarii clasice SE pentru cautarea solutiei, apoi adaptat pentru exploatare SE pentru cautarea solutiei, usor de exploatat pentru ca se adapteaza la problema precisa Procesul de realizare a unui sistem expert poate fi descompus în trei perioade : * Un studiu de fezabilitate, realizat cu ajutorul unei machete de sistem expert; * Realizarea prototipului Pe acesta se experimenteaza diferite moduri de reprezentare a cunostintelor si mecanisme de inferente; * Realizarea modelului comercial (industrial) Aceste etape, împreuna cu cele cinci faze aferente transferului de cunostinte sunt ilustrate în fig 6 1 Dezvoltarea unui sistem informational în general este procesul de proiectare a sistemului, pornind de la cerintele utilizatorilor, de implementare, testare sa si în final lansare pe piata pentru a fi folosit efectiv Particularitatea sistemelor informatice bazate pe cunostinte (SIBC) si în particular a sistemelor expert o constituie faptul ca aici este foarte importanta si dezvoltarea bazei de cunostinte De asemenea, nu se pune accentul exclusiv pe dezvoltarea programului motorului de inferenta, ci si a celorlalte componente, cum ar fi de exemplu interfetele Fiecare subsistem poate necesita resurse diferite (alte limbaje de programare sau chiar resurse hardware) si tehnici de dezvoltare distincte Etapele proiectarii si implementarii unui SIBC sunt sintetizate în figura 6 2 Fig 6 1 Etapele dezvoltarii sistemului expert Sursa: , pag 236 Fig 6 2 Detaliere a etapelor proiectarii si implementarii SE Sursa: 6 3 Sistem multi-expert Sistemele expert reprezinta tentative de a realiza, cu sisteme artificiale, munca unui expert uman Ca urmare ele rezolva problemele dintr-un anumit domeniu, uneori destul de îngust În practica sociala si mai ales în domeniul economic si al deciziei manageriale sunt situatii în care trebuie evaluate informatii provenind din sectoare diferite (juridic, social, financiar, tehnic etc ) Atunci când se rezolva astfel de probleme complexe, într-o întreprindere, se mobilizeaza mai multi experti diferiti Se pune problema daca nu se poate realiza un sistem expert care sa înlocuiasca acest ansamblu de experti umani Un sistem multi-expert este un sistem care permite mai multor sisteme expert sa coopereze între ele Lucrurile se petrec ca într-o întreprindere când se iau în considerare avizele mai multor experti Un sistem multi-expert trebuie sa asigure cooperarea "inteligenta" a sistemelor componente Principalele probleme (functii) în gestiunea sistemelor multi-expert sunt: * repartitia sarcinii între diferitele module-expert; * executia sarcinilor particulare de catre diferitele module; * recuperarea sarcinii de la diferite module si sinteza rezultatelor Pentru a controla comunicarea dintre module exista doua abordari fundamentale: * control centralizat; * control descentralizat Control descentralizat Când sistemul primeste o sarcina, fiecare modul este capabil sa descompuna sarcina principala în subsarcini si sa rezolve ceea ce trebuie sa faca În situatia când un modul nu stie ce sa faca, el trimite mesaje catre alte module, în speranta ca unul dintre ele va putea sa încarce sarcina pe care el nu a putut-o rezolva Acest tip de control presupune o unitate de cunostinte care permite schimbarile între noduri (subnodul de comunicati, subnodul de negociere etc ) Control centralizat În acest caz exista un modul supervizor însarcinat cu armonizarea ansamblului Supervizorul va distribui sarcini trimitând informatia necesara si va recupera sarcinile modulelor expert Supervizorul trebuie sa aiba cunostinte în multimea de expertiza, pentru a putea distribui sarcini Modulele componente îsi vor pastra, asemenea expertilor umani, independenta În sistemele bazate pe control centralizat exista doua optiuni principale: * împartirea cunostintelor operatorii (proceduri, reguli) în module, dar cu conditia ca baza de fapte sa ramâna unitara; * divizarea bazelor de reguli Fiecare modul de reguli dispune atunci de propria sa baza de fapte (ASIMEX, DECIDEX) Un sistem interesant, bazat pe prima optiune se numeste arhitectura blackboard, utilizata în sistemul expert HEARSAY În aceasta arhitectura, comunicarea dintre modulele expert se realizeaza prin intermediul blackboard (tabla de scris) Blackboard este o mare baza de fapte la care au acces toate modulele expert Fiecare modul, trimite, dupa fiecare executie, faptele deduse Tinând seama de faptele de care dispune, blackboard stabileste o ordine de activare a modulelor candidate, indicându-l pe primul dintre acestea Întrebari recapitulative la tema 7 1 Care sunt principalele tipuri de sisteme expert? 2 Când se justifica, în rezolvarea unei probleme, recurgerea la un sistem expert? 3 Ce este un sistem multiexpert? 4 Care sunt principalele metode de control într-un sistem multiexpert? Activitati la tema 7 A1 Încercati sa determinati, în domeniul contabilitatii, probleme car necesita apelarea la un sistem expert A2 Încercati sa determinati, în domeniul contabilitatii, probleme car necesita apelarea la un sistem multiexpert Dupa parcurgerea cestui modul ar trebui sa fiti capabili sa: * Identificati probleme a caror rezolvare necesita utilizarea unui sistem expert, * Cunoasteti notiunile elementare despre sistemele multiexpert 7 EXEMPLU DE REALIZARE A UNUI SISTEM EXPERT În cele ce urmeaza vom prezenta pasii necesari implementarii unui sistem expert, pentru a ilustra consideratiile teoretice din capitolele precedente Exemplul este preluat din referinta STUDIU DE CAZ: "SEPECC" SEPECC - sistem expert prototip pentru evaluarea si clasificare creditelor Scop: urmarirea unor plasamente sigure a fondurilor unei banci comerciale, asigurarea unei garantii certe, constituirea unor provizioane de risc optime si informarea managementului despre portofoliul de credite cel mai avantajos Folosind SEPECC se poate selecta cea mai avantajoasa varianta de plasament capabila sa satisfaca un optim în politica bancii Suma conventiilor de credite alcatuieste portofoliul de credite al unei banci comerciale În prezent, evaluarea si clasificarea portofoliilor se realizeaza manual, cel putin o data pe semestru, pe baza datelor reale din bilantul contabil, balantele de verificare, celelalte raportari trimestriale si alte documente bancare, dar nu favorizeaza decizii operative Baza legala o constituie normele BNR, care prevad criteriile: * evaluarea performantelor financiare ale clientului; * capacitatea clientului de onorare a datoriei la scadenta Exista cinci clase de credite: standard, în observatie, substandard, îndoielnic, pierdere Dupa evaluarea performantelor financiare ale clientului, creditele se repartizeaza în urmatoarele categorii: * categoria A, daca performantele financiare sunt foarte bune si permit plata la scadenta a ratelor si dobânzilor aferente, iar în perspectiva performantele financiare se mentin la un nivel ridicat; * categoria B, daca performantele financiare sunt bune sau foarte bune dar nu se pot mentine la acest nivel pe o perioada mai lunga; * categoria C, daca performantele financiare sunt satisfacatoare dar au o tendinta de înrautatire; * categoria D, daca performantele financiare sunt scazute si ciclice la intervale scurte; * categoria E, daca performantele financiare indica pierderi, iar în perspectiva nu pot fi platite ratele de rambursat si dobânda Încadrarea în una din aceste categorii se face în functie de urmatoarele criterii de evaluare a performantelor financiare: 1 Indicatori de performanta financiara: - grad de îndatorare; - lichiditatea imediata; - solvabilitatea patrimoniala; - rentabilitatea; - gradul de acoperire a cheltuielilor din venituri 2 Factori calitativi: - managementul întreprinderii; - profil de activitate/ramura; - asigurarea cu materii prime; - asigurarea desfacerii; - perspectiva performantei financiare; - alti factori 3 Tipul garantiilor materiale pentru operatiunea bancara: - garantii materiale din clasa de importanta I; - garantii materiale din clasa de importanta II; - alte garantii 4 Serviciul datoriei: - BUN, daca ratele si dobânzile se platesc la scadenta sau cu o întârziere de maximum 7 zile; - SLAB, daca ratele si dobânzile se platesc cu întârziere de pâna la 30 de zile; - NECORESPUNZATOR, daca ratele si dobânzile se platesc cu întârziere mai mare de 30 de zile; Pentru fiecare clasa de credite banca este obligata sa-si continue provizioane specifice Indicatorii de performanta financiara se calculeaza cu relatiile: Grad de îndatorare Lichiditate imediata Unde: Active lichide = Casa + Disponibil în conturi + CEC-uri cu limita de suma + Facturi neîncasate; Datorii pe termen scurt = Credite + Obligatii fata de terti Unde: Gacvî - gradul de acoperire a cheltuielilor din veniturile încasate Vî - venituri încasate Cavî - cheltuieli aferente veniturilor încasate Pentru fiecare indicator se acorda un punctaj în functie de clasa de încadrare Numarul maxim de puncte acordat clientului este de: - 50 pentru clientii la care toti indicatorii intra în clasa I de performanta financiara; - 40 pentru clientii la care toti indicatorii intra în clasa II de performanta; - 25 pentru clientii la care toti indicatorii intra în clasa III; - 10 puncte pentru clientii la care toti indicatorii intra în clasa IV; - 0 puncte pentru clientii la care toti indicatorii intra în clasa V Pentru factorii calitativi este posibil un punctaj maxim de 30 de puncte (câte 5 puncte pentru fiecare factor calitativ observat) Pentru tipul garantiei materiale se poate acorda maximum 20 de puncte, în cazul garantiilor constituite în favoarea bancii, astfel: - 20 puncte maximum pentru garantii din clasa I; - 10 puncte maximum pentru garantii din clasa II; - 20 puncte pentru alte garantii Evaluarea performantei financiare globale a unui client se face dupa punctajul total obtinut, care încadreaza creditul în una din categoriile urmatoare: Tabelul nr 7 1 Tabela decizionala pentru stabilirea performantei financiare PERFORMANTA FINANCIARA PUNCTAJ A = Foarte buna 81-100 B = Buna 71-80 C = Satisfacatoare 61-70 D = Scazuta 50-60 E = Foarte scazuta sub 50 Clasificarea creditului are loc în final în conformitate cu tabelul nr 7 2 Tabelul nr 7 2 Tabela decizionala pentru stabilirea scopurilor Serviciul datoriei Performanta financiara BUN SLAB NECORESPUNZATOR A Standard În observatie Sub standard B În observatie Sub standard Îndoielnic C Sub standard Îndoielnic Pierdere D Îndoielnic Pierdere Pierdere E Pierdere Pierdere Pierdere SEPECC este organizat ca un sistem care ajuta executivul bancii sa evalueze si sa clasifice conventia de credit cu clientul În urma dialogului cu utilizatorul, purtat în timpul sesiunii de consultare, se va sugera o clasificare a creditului, în functie de care executivul decide acordarea sau nu a creditului În felul acesta se poate aprecia ca SEPECC acorda sfaturi utilizatorului într-o problema esentiala - profitabilitatea creditului pentru banca si pentru clientela În acest scop este esentiala întretinerea constanta a bazei de cunostinte SEPECC, deocamdata de interes didactic, este un prototip si se inspira din realitate Fata de precizarile facute mai înainte observam factorii care influenteaza evaluarea unei conventii de credit pe baza criteriilor de profitabilitate: * cele cinci clase de credite posibile; * cele patru criterii de evaluare a performantei financiare; * cele trei valori ale serviciului datoriei; * cele cinci categorii de performanta financiara, în functie de punctajul acordat pentru indicatori si tipul garantiilor materiale Vom arata cum se reprezinta cunoasterea specifica lui SEPECC prin câteva metode a) Metoda regulilor de productie În aceasta metoda este nevoie de urmatoarele variabile si reguli conform tabelei nr 7 3 Tabelul nr 7 3 Variabile si semnificatii Variabile Semnificatie Valori Performanta financiara Performanta financiara A,B,C,D,E Serviciul datoriei Serviciul datoriei BUN, SLAB, NECORESPUNZATOR Clasa de credite Clasa de credite STANDARD, ÎN OBSERVATIE, SUBSTANDARD, ÎNDOIELNIC, PIERDERE Pentru redactarea regulilor trebuie sa avem în vedere tabelul de mai jos: Tabelul nr 7 4 Clase de credite Performanta financiara Serviciul datoriei Clasa de credite A BUN STANDARD A SLAB ÎN OBSEVATIE A NECORESPUNZATOR SUBSTANDARD B BUN ÎN OBSEVATIE B SLAB SUBSTANDARD B NECORESPUNZATOR ÎNDOIELNIC C BUN SUBSTANDARD C SLAB ÎNDOIELNIC C NECORESPUNZATOR PIERDERE D BUN ÎNDOIELNIC D SLAB PIERDERE D NECORESPUNZATOR NECORESPUNZATOR E BUN BUN E SLAB SLAB E NECORESPUNZATOR NECORESPUNZATOR Regula 1: IF Performanta financiara este A AND serviciul datoriei este BUN THEN clasa de credite este STANDARD Regula 2: IF Performanta financiara este A AND serviciul datoriei este SLAB THEN clasa de credite este ÎN OBSERVATIE Regula 3: IF Performanta financiara este A AND serviciul datoriei este NECORESPUNZATOR THEN clasa de credite este SUBSTANDARD Regula 4: IF Performanta financiara este B AND serviciul datoriei este BUN THEN clasa de credite este ÎN OBSEVATIE Regula 5: IF Performanta financiara este B AND serviciul datoriei este SLAB THEN clasa de credite este SUBSTANDARD Regula 6: IF Performanta financiara este B AND serviciul datoriei este NECORESPUNATOR THEN clasa de credite este ÎNDOIELNIC Regula 7: IF Performanta financiara este C AND serviciul datoriei este BUN THEN clasa de credite este SUBSTANDARD Regula 8: IF Performanta financiara este C AND serviciul datoriei este SLAB THEN clasa de credite este ÎNDOIELNIC Regula 9: IF Performanta financiara este C AND serviciul datoriei este NECORESPUNATOR THEN clasa de credite este PIERDERE Lasam la dispozitia cititorului de a redacta celelalte reguli Nota: Regulile si relatiile le exprimam si sub forma de arbore astfel: Fig 7 1 Arbore de reprezentare a regulilor Valorile performantei financiare si serviciul datoriei determina încadrarea unui credit într-o clasa sau alta Pentru simplificare vom considera numai unele reguli si variabile b) Metoda retelelor semantice Fig 7 2 Retea semantica pentru situatia studiata c) Metoda cadrelor Fig 7 3 Reprezentare prin cadre Schema este cadrul generic pentru cunoasterea din celelalte cadre instante d) Calculul predicatelor Stabilim urmatoarele structuri de cunoastere: P : performanta financiara S : serviciul datoriei C : clasa de credite Variabile : P si S Gaseste : C SELECTEAZA (P, S) = C în care SELECTEAZA este o functie pentru operatia de cautare a clasei de credite în functie de variabilele P si S Pentru regulile din paragraful de mai sus includem si factori de certitudine Mai întâi detaliem valorile variabile serviciul datoriei, conform studiului de caz din paragraful precedent si vom tine seama de ele în regulile urmatoare: Regula 1: IF Performanta financiara este A AND serviciul datoriei este BUN(0,90) THEN clasa de credite este STANDARD Regula 2: IF Performanta financiara este A AND serviciul datoriei este SLAB(0,50) THEN clasa de credite este ÎN OBSERVATIE Regula 3: IF Performanta financiara este A AND serviciul datoriei este NECORESPUNZATOR(0,40) THEN clasa de credite este SUBSTANDARD Regula 4: IF ratele si dobânzile se platesc la scadenta OR întârzierea este maximum de 7 zile THEN serviciul datoriei este BUN(0,90) Regula 5: IF ratele si dobânzile se platesc cu întârziere AND întârzierea este maximum 30 zile THEN serviciul datoriei este SLAB(0,50) Regula 6: IF ratele si dobânzile se platesc cu întârziere AND întârzierea este mai mare de 30 zile THEN serviciul datoriei este NECORESPUNZATOR(0,40) Ne oprim la aceste reguli pe care le exprimam sub forma arborilor de cautare (arbori SI-SAU) din figura 7 4 Fig 7 4 Reprezentare prin arbori SI-SAU Starile scop (STANDARD, ÎN OBSERVATIE ) sunt la radacina arborelui, iar starile initiale (A, plata la scadenta ) sunt frunzele arborelui, în timp ce BUN, SLAB, NECORESPUNZATOR sunt stari intermediare Daca doua noduri copil, din acelasi parinte, au un arc de legatura, diagrama se va interpreta ca o regula AND De exemplu, în regulile 1, 2, 3, 5 si 6 avem: IF copil-1 AND copil-2 THEN nod parinte Daca nici un arc de legatura nu exista între nodurile copil (succesor) atunci diagrama se va interpreta ca o regula OR si se scrie astfel (regula 5): IF copil-1 OR copil-2 THEN nod parinte Pe figura 7 4 se pot vizualiza strategiile de control al rationamentului astfel: * daca începem cu starile initiale din partea de jos a fiecarui arbore si mergem spre radacina efectuam un control înainte; adica, daca stim ca plata este la scadenta sau ca întârzierea este mai mica de 7 zile, atunci regula 4 este adevarata; în continuare, Or si regula 1 ne da adevarat, deoarece ambele premise sunt adevarate, iar scopul (STANDARD) a fost atins; * pentru ca starea scop (STANDARD) sa fie atinsa, adevarata, atât A, cât si BUN trebuie sa fie adevarate Dar BUN este adevarat daca plata la scadenta este adevarata sau întârzierea este de maximum 7 zile În aceasta diagrama, cu scopul la radacina, control înapoi înseamna cautarea de sus în jos-ul arborelui Aceste doua concepte, "control înainte" si "control înapoi" se pot ilustra printr-o diagrama stânga-dreapta ca în figura 7 5 În aceasta diagrama, AND este reprezentat ca un triunghi, iar OR cu un semicerc Intrarile sunt la stânga, iar iesirile la dreapta Starile initiale sunt la stânga, iar scopurile sunt în partea cea mai din dreapta Cautarea de la stânga (de la starile initiale) catre dreapta (scop) este un control înainte, iar cautarea de la dreapta (scop) catre stânga (starile initiale) este un control înapoi Pot exista situatii când în cautare nu se poate traversa întreaga diagrama, scopul ramânând neatins Indiferent de orientarea grafica a regulilor, întotdeauna starea scop (THEN) se determina din starea initiala (IF) Fig 7 5 Ilustrare a tipurilor de control SEPECC permite introducerea unor date care sa fie utilizate de baza de cunostinte dintr-o baza de date sau dintr-o tabela de calcul Exista câteva avantaje ale utilizarii bazei de date în conjunctie cu un sistem expert Baza de date ofera sistemului un mare volum de date într-o perioada de timp redusa Aceasta înseamna ca sistemul cu multe reguli îsi va putea executa functia proprie într-un timp redus Mai mult, utilizatorul este eliberat de sarcinile dificile si lente ale introducerii datelor, iar acuratetea si siguranta introducerii datelor este asigurata de catre baza de date Folosirea bazei de date nu elimina definitiv problema incertitudinii (date lipsa sau cunoastere incompleta) din sistemele expert Chiar si baza de date poate fi incompleta când lipsesc anumite înregistrari din cauza unor probleme la actualizare sau din schimburile de date cu sistemul expert SEPECC poate utiliza bazele de date în mai multe moduri: datele despre performanta financiara si factorii calitativi se pot memora într-o baza de date Acest fapt permite utilizarea unui mare numar de reguli pentru stabilirea cu exactitate a punctajelor pentru performanta financiara si categoriile de credite Tabelele de calcul pot fi si ele utilizate efectiv în sistemele expert De exemplu, informatiile contabile dintr-o tabela de calcul se pot utiliza pentru luarea deciziilor financiare în care sunt necesare multe calcule asupra unor noi date care devin disponibile Ca si în cazul bazei de date, tabelele de calcul pot memora în mod eficient mari cantitati de date, eliberând utilizatorul de introducerea lor Ele ofera însa o posibilitate suplimentara si anume What-if?, care este deja implementata în sistemele expert Aceasta posibilitate permite utilizatorului sa constate ce se întâmpla daca anumite date din tabela sunt schimbate ªi tabelele de calcul pot avea date lipsa sau date incomplete si din acest motiv sistemele expert trebuie sa fie capabile sa solutioneze aceste neajunsuri SEPECC poate utiliza o tabela de calcul al indicatorilor de performanta financiara Este important de observat cum putem încorpora în regulile sistemului SEPECC factorii de certitudine Pentru aceasta vom lua în seama factorii de certitudine despre performanta financiara în conformitate cu punctajul din tabelul de la paragraful 2 16 Daca suntem foarte siguri ca performanta financiara este FOARTE BUNA, atunci acordam un factor de certitudine de cel putin 81%, daca suntem foarte siguri ca performanta financiara este BUNA acordam un factor de certitudine de cel putin 71% etc Subiectivitatea expertului sau cognoticianului, în acest caz, este sustinuta totusi de un anumit punctaj, obtinut în conditiile relatate la paragrafele precedente Stabilim apoi pragul pentru declansarea regulii, de exemplu 40% În acest caz, pentru primele doua reguli vom avea: Regula 1: IF performanta financiara este A(0,90) AND serviciul datoriei este BUN(0,90) THEN clasa de credite este STANDARD Regula 2: IF performanta financiara este A(0,85) AND serviciul datoriei este SLAB(0,50) THEN clasa de credite este ÎN OBSERVATIE Este de preferat ca acest prototip de sistem expert sa primeasca întrebari si raspunsuri de la tastatura si/mouse, iar în viitor sa poata comunica prin voce Comunicatia trebuie încorporata prin intermediul celor patru stiluri de interfete, discutate anterior (meniuri, întrebare-raspuns, icoane si ferestre multiple) dupa cum urmeaza: * întrebarile si raspunsurile în limba româna; * meniurile si icoanele pentru selectarea categoriilor de credite, atributelor garantiilor materiale si serviciului datoriei sau performantei financiare; * trei ferestre afisate simultan pe ecran pentru întrebare-raspuns, sumar de comenzi si help; * sa fie prevazuta si crearea unei baze de date si/tabele de calcul, atasata sistemului expert pentru indicatorii de performanta, clienti etc Toate acestea de mai sus sunt preferinte ale proiectantului si urmeaza a fi consolidate în urma discutiei cu expertii si utilizatorii 8 GENERATOARE DE SISTEME EXPERT 8 1 Arhitectura generatoarelor de sisteme expert (GSE) Asa cum s-a vazut în capitolele anterioare, un sistem expert este o entitate (aplicatie) informatica, dotata cu o baza de cunostinte si cu un motor de inferente, capabila sa rezolve probleme complicate si nestructurate dintr-un domeniu dat În afara celor doua componente esentiale, BC si MI, sistemele expert mai au uneori si alte module auxiliare, numite utilitare, care sa permita achizitionarea cunostintelor si interpretarea rezultatelor În realitate de cele mai multe ori nu se comercializeaza sisteme expert complete (prevazute cu baza de cunostinte) si gata de functionare, ci produse informatice numite generatoare de sisteme expert sau instrumente de elaborare, fara baza de cunostinte, dar capabile sa primeasca aceasta baza de cunostinte si sa o exploateze Fig 8 1 Arhitectura simplificata a unui generator de sisteme expert Sursa: , pag 120 Figura 8 1 ilustreaza arhitectura generala a unui astfel de instrument de elaborare sau GSE, iar tabelul 8 1 prezinta succint principalele componente Sa mai observam ca, în realizarea unui SE cu ajutorul GSE, exista doua moduri de lucru: * modul dezvoltare - care permite îmbogatirea sistemului si validarea functionarii sale Ansamblul instrumentelor utilizate pentru aceasta poarta numele de motor de elaborare; * modul exploatare - în care utilizatorul foloseste sistemul expert pentru rezolvarea unor probleme concrete În cele ce urmeaza vom detalia cele mai importante componente din arhitectura generatorului de sisteme expert Tabelul 8 1 Principalele componente ale unui GSE Sursa: , pag 112 Nr crt Denumirea componentei Tip componenta Functiile esentiale ale componentei 1 MOTORUL INFERENTIAL baza MI este conectat la BC din care îsi preia cunostintele pe care le prelucreaza si le re-stocheaza tot la nivelul BC Anumite GSE pot fi dotate cu mai multe MI: * MI diferite pentru reguli * MI dedicate pentru metareguli SE pot fi destinate expertizarii mai multor domenii de cunoastere diferite, ceea ce da nastere la sisteme multi-expert (SME) 2 BAZA DE CUNOSTINTE baza BC contin regulile si faptele necesare dezvoltarii unui SE prin facilitatile GSE 3 EDITORUL auxiliar EDITORUL asigura schimbul de cunostinte într-o maniera si structura apropiata limbajului natural EDITORUL permite întelegerea regulilor si faptelor manipulate prin GSE EDITORUL are o serie de functii auxiliare: * facilitarea întelegerii; * verificarea cuvintelor cheie utilizate de GSE; * verificarea valorilor posibile admise de variabile (domeniul variabilelor); * afisarea regulilor cu premise si concluzii similare 4 TRASORUL auxiliar TRASORUL asigura: * urmarirea secventelor rationamentelor desfasurate de MI; * afisarea regulilor care au dedus o anumita concluzie; activarea întrebarilor de genul: DE CE si CUM, pentru a furniza fie faptul fie regula utilizata 5 ÎNVATARE auxiliar ÎNVATAREA permite doua functii esentiale: * modalitatea concreta a achizitiei de noi reguli; * reperarea euristicilor performante 6 INTERFATA UTILIZATOR (UI) auxiliar IU asigura comunicatia si dialogul eficient cu utilizatorul SE, cu mentiunea ca pot exista mai multe module de interfata De asemenea, IU permite interactiunea fie cu BD fie chiar cu un spreadsheet 7 COMPILATOR REGULI (CR) auxiliar CR asigura verificarea sintactica a regulilor introduse prin intermediul EDITORULUI în BC 8 DICTIONARUL (DICT) auxiliar DICT contine toate informatiile particulare si specifice cu privire la: * fapte * reguli * frame-uri * obiecte 9 Confidentialitatea accesului la BC (CA) auxiliar CA asigura activarea BC prin intermediul unor parole de acces sau invalideaza activarea BC daca utilizatorul nu furnizeaza o parola valida 10 MODULE SPECIALIZATE (MS) auxiliar MS asigura o serie de functii strict particulare, dintre care cel esentiale sunt: * calcule; * comentarii; * explicatii 11 MOTORUL DE ELABORARE (ME) auxiliar ME coordoneaza actiunea trasorului si a editorului De asemenea, ME ofera facilitatile impuse de verificarea sintaxei, efectuarea de corectii si concordanta dupa corectare cu utilizatorul 8 1 1 Editorul Editorul, împreuna cu modulul sau de dialog sunt elemente intermediare între baza de cunostinte si persoana care o încarca sau o întretine Editorul realizeaza urmatoarele actiuni : * faciliteaza întelegerea prin afisarea unor câmpuri ce trebuie completate, prin propunerea valorilor posibile sau a unei valori implicite; * afiseaza lista obiectelor selectate; * verifica daca o regula se înscrie corect într-o retea de inferenta; * afiseaza rezultatele care au aceleasi premise sau aceleasi concluzii, permitându-se reperarea incoerentelor; * verifica din punct de vedere ortografic corectitudinea cuvintelor-cheie, obiectelor sau frame-urilor utilizate; * verifica utilizarea corecta a conectoarelor SI, SAU (forma normala conjunctiva sau disjunctiva de exemplu); * solicita, pentru variabile, valori posibile (domeniul variabilei) Ca o concluzie se poate afirma ca editorul verifica compatibilitatea cunostintelor introduse cu structura predefinita a cunostintelor De asemenea editorul gestioneaza dictionarul faptelor, obiectelor, frame-urilor si regulilor si de asemenea gestioneaza confidentialitatea acceselor la baza de cunostinte Exista generatoare la care editorul realizeaza în final compilarea regulilor în scopul detectarii erorilor de sintaxa si al accelerarii activitatii motorului inferential 8 1 2 Trasorul Principala sarcina a trasorului consta în urmarirea sirului rationamentelor efectuate de motorul inferential Atât în modul dezvoltare cât si în modul exploatare, utilizatorul poate fi interesat de modul în care s-a ajuns la o anumita concluzie Astfel, utilizatorul poate pune întrebarea DE CE (referitoare la un fapt) sau întrebarea CUM (referitoare la o concluzie) si trasorul raspunde cu regula sau regulile avute în vedere sau aplicate Trasorul are de asemenea rolul de a actualiza baza de fapte, pe masura ce sunt deduse noi fapte la încheierea unei sesiuni, înlantuirea de reguli folosite pentru demonstrarea unui scop, numita traseu este disponibila pentru utilizator 8 1 3 Motorul de elaborare Motorul de elaborare cuprinde proceduri asociate trasorului care pot fi sau nu izolate într-un modul particular Este folosit în modul dezvoltare pentru a îmbogati si valida baza de reguli În general o baza de reguli este caracterizata prin urmatoarele trasaturi: * completitudinea (sistemul nu risca sa se opreasca datorita inexistentei unei reguli în baza de reguli) * coerenta (proprietatea unei baze de reguli de a nu produce fapte contradictorii) neredundanta 8 1 4 Învatarea În cazul sistemelor expert se poate vorbi de doua tipuri de învatare: * achizitia de noi reguli, prin adaugarea lor unei baze deja existente sau prin achizitia regulilor plecând de la exemple; * reperarea euristicilor performante Euristici performante pot fi asociate anumitor stari din baza de fapte daca sistemul a constatat ca astfel se poate ajunge rapid la rezultat Trebuie remarcat ca achizitia de cunostinte se face de obicei prin introducerea regulilor "cu mâna" si nu prin învatare automata 8 2 Prezentare sintetica a generatorului de SE EXSYS Professional EXSYS a fost lansat pe piata în 1989 de compania americana EXSYS Inc, iar versiunea EXSYS Professional functioneaza în medii grafice de tipul Windows 95 si mai recente Produsul are în compunere doua module esentiale : * generatorul propriu-zis (editorul de reguli de productie), pentru crearea si modificarea unei baze de cunostinte; * componenta RUNTIME care permite utilizarea unei baze de cunostinte create anterior; Principalele caracteristici ale generatorului de SE sunt: * mod de lucru interactiv; * opereaza cu reguli de tipul IF - THEN - ELSE; * motorul de inferenta poate lucra dupa toate cele trei strategii de control (înainte, înapoi, mixt); * are posibilitati multiple de achizitie a cunoasterii; * în reguli pot fi încorporate si formule matematice si logice complexe; * pe masura introducerii regulilor, acestea sunt verificate si validate Schema generala de principiu a generatorului EXSYS este ilustrata în figura 8 2 Interactiunea cu utilizatorul se realizeaza printr-o interfata grafica ce contine meniuri si ferestre, asa cum este ilustrat în figura 8 3 , în care sunt prezentate toate meniurile Fig 8 2 Schema de principiu a generatorului EXSYS Sursa: , pag 271 Dupa lansarea motorului de inferente, controlul sau se realizeaza cu interfata utilizator, deosebit de prietenoasa si cu multiple posibilitati de executie sau de editare Motorul de inferente este dotat cu mai multe module, care se pot conecta la diferite echipamente de verificare automata a mediului înconjurator: senzori, cadre, tablouri de date, sisteme de programare liniara, software de calcul tabelar (EXCEL, LOTUS 1-2-3), software pentru grafica, SGBD relationale, tabla neagra, sintetizator vocal si orice programe externe (vezi figura 8 2) Toate aceste module intra în actiune la momentul oportun, conform dorintei proiectantului si/sau utilizatorului La rândul sau, generatorul EXSYS poate intra în actiune daca este apelat de catre un program extern sau o aplicatie informatica de tip clasic În functie de posibilitatile sale, EXSYS permite un proces de achizitie a cunoasterii în 5 pasi: * determinarea de catre cognotician a subiectului bazei de cunostinte si identificarea unui expert în domeniu; * descoperirea cunoasterii de care dispune expertul, pe parcursul mai multor interviuri; * cunoasterea captata este formalizata în reguli de productie, care fac obiectul bazei de cunostinte; * se construieste baza de cunostinte, prin una sau mai multe sesiuni de editare a regulilor; * se testeaza baza de cunostinte astfel obtinuta pentru a constata corectitudinea cunoasterii achizitionate Fig 8 3 Ecranul si meniurile aplicatiei EXSYS Regula de productie în EXSYS Professional are 6 componente: IF premisa THEN ELSE NOTE REFERENCE NAME Ultimele 4 componente sunt optionale Partea IF se creeaza prin combinatii de calificatori si valori asociate Partea de THEN se creeaza prin combinarea unor optiuni si a unor probabilitati, considerate factori de certitudine EXSYS ofera cinci metode pentru valorile factorilor de certitudine: YES/NO, , [-100, +100], Incr / Decr , Costum Formula si Fuzzy Limitele din stânga fiecarui interval înseamna incertitudine absoluta, iar cele din dreapta înseamna certitudine absoluta Valorile intermediare indica factori de certitudine care recomanda actiunea În cadrul unei reguli, daca toate conditiile unei premise sunt adevarate, atunci si concluzia este adevarata, fapt care determina luarea regulii în atentia motorului de inferente pentru executie Enunturile din partea IF ca si din celelalte parti sunt fraze în engleza, în româna sau chiar expresii matematice Partile THEN si ELSE contin solutii posibile, pe care EXSYS le poate selecta Solutiile sunt prezentate printr-un enunt urmat de probabilitatea redactata de sintaxa Confidence = , unde este o valoare din intervalele scalelor prezentate mai sus De exemplu: 8/10, 5/10 etc , în cazul scalei 0-10 EXSYS prefera mai întâi sa infereze cunoasterea din alte reguli decât sa o solicite de la utilizator Acest tip de inferenta este specific strategiei de control înapoi Daca utilizatorul adreseaza întrebarea WHY? (de ce?), în timpul sesiunii de consultare, se vor afisa, ca explicatie, reguli utilizate în lantul inferential Când se doresc mai multe detalii explicative se poate introduce semnul "?" Daca o regula s-a afisat, exista posibilitatea întrebarii de unde cunoaste sistemul ca enunturile IF sunt adevarate, prin tastarea numarului liniei corespunzatoare unei conditii Se poate cere o explicatie referitoare la una dintre expresiile matematice utilizate si se obtine valoarea fiecarei variabile implicate În momentul în care sistemul expert ajunge la concluzia/solutia problemei, el afiseaza o lista (în ordinea descrescatoare a probabilitatilor atasate) a solutiilor posibile Se pot afisa chiar notite sau valori ale unor variabile evaluate de catre sistem Dupa afisarea solutiilor, exista posibilitatea schimbarii unuia sau tuturor raspunsurilor utilizatorului pentru a se vedea efectul asupra solutiilor Cognoticianul, în procesul de creare a unui sistem expert în EXSYS, dupa introducerea numelui viitoarei baze de cunostinte trebuie sa parcurga urmatorii pasi: * stabilirea parametrilor de lucru ai sistemului, ce cuprind informatii cu privire la: subiectul bazei de cunostinte (precizare obligatorie); numele autorului (precizare obligatorie), metoda de lucru cu factorii de certitudine, modalitatea de combinare a acestor factori de certitudine în cazul [-100, 100]; textul de început, textul de sfârsit; numele programului extern; activarea afisarii regulilor pe timpul executiei sistemului, modul de parcurgere a bazei de cunostinte, activarea/dezactivarea testarii consistentei unei noi reguli introduse; limita minima de afisare a rezultatelor; * introducerea scopurilor specifice bazei de cunostinte; * introducerea calificatorilor, cu valorile asociate, cunoscuti din analiza problemei; * introducerea variabilelor sau formulelor cunoscute din analiza problemei; * introducerea regulilor specifice reprezentarii cunoasterii; * executia, testarea si validarea prototipului de sistem expert Toate aceste raspunsuri sunt preluate din meniuri de tip "butoane radio", în rubrici corespunzatoare sau în ferestre special concepute pentru fiecare în parte Dupa completare se revine la macheta principala de lucru cu parametrii mentionati mai sus Parametrii de lucru se pot actualiza prin apelarea optiunii Options Parameters, cu precizarea ca modul de lucru cu factori de certitudine nu mai poate fi modificat dupa prima sa utilizare într-o regula Pentru dezvoltarea unui sistem expert (comercial/prototip) proiectantul trebuie sa cunoasca foarte bine o serie de proceduri de operare cum sunt: S Procedura de creare a bazei de cunostinte, care presupune în ordine operatiile: introducerea calificatorului; introducerea valorilor calificatorului; crearea partii de IF; crearea partii de THEN; crearea partii de ELSE (optional); crearea partii de NOTE (optional); crearea partii de REFERENCE (optional); crearea partii de NAME (optional) si vizualizarea corectitudinii regulii astfel creata; S Procedura de adaugare a variabilelor, care presupune operatiile: introducerea numelui variabilei; introducerea textului pentru functia variabilei; cum se decide numele variabilei; introducerea textului pentru functia variabilei; cum se decide asupra afisarii valorii variabilei; S Procedura de editare/modificarea unei reguli, care are pasii: se selecteaza regula de editat; se selecteaza partea corespunzatoare din regula; se tasteaza o comanda de editare; se determina conditia de schimbat; selectam optiunea de schimbat; selectam valoarea de atasat optiunii; verificam modificarea facuta; S Procedura de mutare a unei reguli, care se realizeaza prin operatiile: selectie început de regula; selectie sfârsit de regula si introducerea numarului regulii înaintea careia are loc mutarea; S Procedura de stergere a unei reguli se realizeaza prin operatiile: se introduce numarul regulii dupa apelarea optiunii Delete Rule; se selecteaza butonul "Yes" pentru confirmarea stergerii; S Procedura de imprimare a sistemului expert presupune operatiile: identificarea fisierului corespunzator de imprimat; se decide daca se doreste si lista referintelor încrucisate; se stabileste modelul imprimarii (lista continua sau pagina A4); se determina destinatia (imprimanta sau un fisier pe disc); S Procedura de executie (consultare) a sistemului expert creat presupune operatiile: lansarea în executie a generatorului EXSYS Professional; apelarea optiunii File/Open; selectarea bazei de cunostinte de executat; selectarea optiunii Options/Run; aparitia pe ecran a textului de început si apasarea butonului Continue; întretinerea dialogului cu sistemul; afisarea textului de sfârsit si apasarea butonului Continue urmata de citirea rezultatelor; S Procedura de salvare si iesire din generatorul de sisteme expert se prezinta astfel; (dupa executie) se apeleaza optiunea File/Save sau File/Close si se raspunde afirmativ/negativ la întrebarile puse de generator cu privire la salvarea bazei de cunostinte sau atribuirea unei parole; S Procedura de regasire a unei baze de cunostinte presupune aceleasi comenzi utilizate la creare, cu precizarea ca se utilizeaza File/Open în loc de File/New S Alte proceduri: procedura de creare ecrane de lucru, procedura de realizare rapoarte, procedura de testare-validare; procedura de examinare a arborelui de cautare (Tree Diagram) etc Întrebari recapitulative la tema 9 1 Ce sunt generatoarele de sisteme expert 2 Când se justifica, în rezolvarea unei probleme, folosirea unui generator de sisteme expert? 3 Ce facilitati ofera generatoarele de sisteme expert? Activitati la tema 9 A1 Încercati sa schitati arhitectura unui generator de sisteme expert A2 Încercati sa faceti o comparatie sintetica între realizarea unui sistem expert prin programare directa (eventual în PROLOG) si prin utilizarea unui generator de sisteme expert Dupa parcurgerea cestui modul ar trebui sa fiti capabili sa: * Cautati si sa comparati generatoare de sisteme expert, * Utilizati un generator de sisteme expert pentru a crea un sistem expert simplu TESTE DE AUTOEVALUARE I 1 Realizati o comparatie sintetica între domeniul RNA si domeniul SE 2 Prezentati concis arhitectura generatoarelor de SE 3 Prezentati concis strategiile de control si modurile de rationament folosite în motoarele de inferente 4 Prezentati concis entitatile limbajului Prolog 5 Se considera urmatoarele enunturi: P(x) = x este un economist S(x) = x este inteligent L(x,y)= x iubeste pe y Sa se scrie în logica predicatelor urmatoarele asertiuni: Toti economistii sunt inteligenti Unii economisti sunt inteligenti Nici un economist nu este inteligent Exista economisti Unii iubesc pe altii II 1 Prezentati concis componentele Inteligentei Artificiale 2 Prezentati concis arhitectura sistemelor expert 3 Prezentati concis regulile de productie 4 Realizati o comparatie sintetica între logica propozitiilor si logica predicatelor de ordinul I 5 Sa se construiasca tabelul de adevar asociat urmatoarei formule: 6 Se considera urmatoarele afirmatii: Daca o masina e mai rapida decât un Porsche, atunci e o masina sport Este de asemenea o masina sport daca este mai rapida decât o alta masina sport Daca X este mai rapid decât Y si Y este mai rapid decât Z, atunci X este mai rapid decât Z Mai mult, daca o masina este mai rapida decât un Porsche si un Ferrari atunci este o masina de formula 1 A) Formulati predicatele necesare pentru a codifica aceste fapte (spre exemplu Mai rapid (X,Y)); B) Codificati faptele de mai sus ca un sistem de reguli de productie BIBLIOGRAFIE 1 Andone loan, Tugui Alexandru: Sisteme inteligente în management, contabilitate, finante, banci si marketing, Ed Economica, 1999 2 Cârstoiu Dorin lonita: Sisteme expert, Ed AII, 1994 3 Davidescu Niculae Dumitru: Arhitectura sistemelor expert, Ed Didactica si Pedagogica, Bucuresti, 1997 4 Davidescu Niculae Dumitru: Utilizarea sistemelor expert în domeniul financiar-contabil, Ed Didactica si Pedagogica, 1997 5 Dumitras Adriana: Proiectarea retelelor neuronale artificiale, Casa editoriala Odeon, Bucuresti, 1997 6 Dumitrescu D: Principiile inteligentei artificiale, Editura Albastra, 1999 7 Florea A M , Dorohonceanu B , Frâncu C : Programare în Prolog pentru Inteligenta Artificiala, Universitatea "Politehnica" Bucuresti, 1997 8 Glenn J Brookshear: Introducere în informatica, Editura Teora, 1998 9 Goron Sabin, Joldes Remus, Ileana loan: Initiere în IA, Ed Risoprint, Cluj- Napoca, 2000 10 Guy Benchinol, Levine Pierre, Pomerol Jean-Charles: Sisteme expert în întreprindere, Editura Tehnica, 1993 11 Hertz John, Krogh Anders, Palmer G Richard: Introduction to the theory of neural computation, Addison-Wesley Publishing Company, 1991 12 Joldes Remus : Retele neuronale, Seria Didactica Universitatea "1 Decembrie" Alba Iulia 13 Patrut Bogdan: Sisteme expert de gestiune, Universitatea din Bacau, 2000 14 Toderean Gavril, Costeiu Mircea, Giurgiu Mircea : Retele neuronale, Editura Micro-informatica, Cluj Napoca, 1994 15 Trifa Viorel, Gaura Elena Ioana : Retele neuronale artificiale Arhitecturi fundamentale Editura Mediamira, Cluj Napoca, 1996 16 Yanai Hiro-Fumi, Amani Shun-ichi : "Auto-Associative memory with Two-Stage Dynamics of Nonmonotonic Neurons", I E E E , Transactions And Neural Networks, vol 7, No 4, July 1996, pag 803-829 BIBLIOGRAFIE DE PE INTERNET 17 Franek F , Bruha I: A Way to Incorporate Neural Networks into Expert Systems, http://www cas mcmaster ca/~franek/proceedings/zurich90 pdf (2004) 18 Toussaint Mark: A neural model for multi-expert architectures, http://homepages inf ed ac uk/mtoussai/publications/toussaint-02-ijcnnMulti pdf (2004) 19 Ultsch A : Knowledge Extraction from Self-Organizing Neural Networks, http://www informatik uni-marburg de/~databionics/papers/93KD pdf (2004) 20 http://eureka cs tuiasi ro/~fleon/curs ia htm (2004) 21 http://www compapp dcu ie/~alex/LOGIC/basics html#small (2004) 22 http://www arch usyd edu au/~mike/Prolog/Tutorial/Tute1 htm (2004) 23 http://www springeronline com/sgw/cda/pageitems/document/cda downloaddocument/0,10900,0-0-45-76545-0,00 pdf (2004) 24 25 